An anaerobic sludge (AS), capable of decolorizing a variety of synthetic dyes, was acclimated and is reported here. The sludge presented a much better dye decolorizing ability than that of different individual strains. A broad spectrum of dyes could be decolorized by the sludge. Continuous decolorization tests showed that the sludge exhibited the ability to decolorize repeated additions of dye. The chemical oxygen demand (COD) removal rate of the dye wastewater reached 52% after 12 h of incubation. Polymerase chain reaction and denaturing gradient gel electrophoresis (PCR-DGGE) profiles revealed that the microbial community changed as a result of varying initial concentrations of dyes. Phylogenetic analysis indicated that microbial populations in the sludge belonged to the phyla Acidobacteria, Firmicutes, Bacteroidetes, Chloroflexi and Proteobacteria. The degradation products of the three types of dye were identified. For azo dyes, the anaerobic sludge converted Methyl Orange to N,N-dimethylbenzene-1,4-diamine and 4-aminobenzenesulfonic acid; for triphenylmethane dyes, after Malachite Green was decolorized, the analyzed products were found to be a mixture of N,N-dimethylbenzenamine, 3-dimethyl-aminophenol and 4-dimethylaminobenzophenone; for anthraquinone dyes, two products (acetophenone and 2-methylbenzoic acid) were observed after Reactive Blue 19 decolorization. Together, these results suggest that the anaerobic sludge has promising potential for use in the treatment of industrial wastewater containing various types of dyes.