The capacity for anaerobic decolorization of a sulfonated azo dye, Congo Red, by a strain of a sulfate-reducing bacterium was evaluated. After optimizing the growth rate of the bacteria on a simple carbon source and terminal electron acceptor pair, lactate and sulfate, respectively, the effect of the dye concentration on their growth rate was analyzed. The decolorization rate was affected by the dye concentration in the growth medium. The azo-bond cleavage mechanism of reductive decolorization with the formation of benzidine was consistent with the results, as this metabolite was identified by high-performance liquid chromatography. Several fractions of the culture medium, including lysed cell extracts, were examined for the capacity to reduce the azo dye. This reduction capacity was found in the culture medium in which the cells had previously grown. The results showed that the mechanism of reductive decolorization of this sulfonated azo dye was extracellular and nonenzymatic, consistent with the production of sulfide anion by the microorganisms while growing on lactate and sulfate. The sulfide anions were the cause of the reduction leading to the disappearance of color in the medium. To increase the rate of decolorization, the presence of ferrous ion was also necessary together with the lactate and sulfate substrates.