In this work, we investigated the anaerobic decolorization of methyl orange (MO), a typical azo dye, by Shewanella oneidensis MR-1, which can use various organic and inorganic substances as its electron acceptor in natural and engineered environments. S. oneidensis MR-1 was found to be able to obtain energy for growth through anaerobic respiration accompanied with dissimilatory azo-reduction of MO. Chemical analysis shows that MO reduction occurred via the cleavage of azo bond. Block of Mtr respiratory pathway, a transmembrane electron transport chain, resulted in a reduction of decolorization rate by 80%, compared to the wild type. Knockout of cymA resulted in a substantial loss of its azo-reduction ability, indicating that CymA is a key c-type cytochrome in the electron transfer chain to MO. Thus, the MtrA-MtrB-MtrC respiratory pathway is proposed to be mainly responsible for the anaerobic decolorization of azo dyes such as MO by S. oneidensis.