In this study, a new strain was isolated by us based on its efficiency to decolorize azo dyes. Identification of this isolate by 16S rDNA technique revealed that the strain belonged to Escherichia, and clustered within Escherichia coli. According to this, we renamed our strain as E. coli CD-2. The strain CD-2 could decolorize azo dyes effectively under aerobic conditions. CD-2 exhibited good decolorization ability in the pH range from 3 to 11, temperature from 30°C to 42°C and salinity from 1% to 4%. CD-2 could decolorized different azo dyes (methyl red, Congo red, eriochrome black T and eriochrome red B) within 16h, and the decolorizing rate were 97.15%, 86.03%, 56.92% and 81.14%, respectively. This degradation potential increased the applicability of this strain for the azo dye removal.