Sudan azo dyes have genotoxic effects and ingestion of food products contaminated with Sudan I, II, III, IV, and Para Red could lead to exposure in the human gastrointestinal tract. In this study, we examined thirty-five prevalent species of human intestinal bacteria to evaluate their capacity to degrade Sudan dyes and Para Red. Among these tested bacterial strains, 23, 13, 33, 30, and 29 out of 35 species tested were able to reduce Sudan I, II, III, IV, and Para Red, respectively, to some extent. Bifidobacterium infantis, Clostridium indolis, Enterococcus faecalis, Lactobacillus rhamnosus, and Ruminococcus obeum were able to reduce completely all four tested Sudan dyes and Para Red. Escherichia coli and Peptostreptococcus magnus were the only two strains that were not able to reduce any of the tested Sudan dyes and Para Red to any significant extent. Metabolites of the reduction of the tested Sudan dyes and Para Red by E. faecalis were isolated and identified by HPLC and LC/ESI-MS analyses and compared with authentic standards. Thus it appears that the ability to reduce Sudan dyes and Para Red except Sudan II is common among bacteria in the human colon.