This study investigates the anaerobic treatability of the reactive dyebath effluents in three different colors, namely, black, red and blue, by using a pilot scale two-phase UASB system which consisted of an acidification tank and a UASB reactor with a hydraulic retention time of about 12 h for each phase. In the first three experiments, the feed wastewater was prepared from real wastewaters to have a constant coloration of approximately 150 SU (space units) with three different concentrations of tapioca starch as a supplemental carbon source or a co-substrate. The fourth was an experiment on synthetic blue wastewater and the fifth was to study the effect of an initial coloration of 0, 50 or 100 SU with a constant tapioca concentration of 500 mg/l. In the black-dye experiment, using the tapioca concentrations of 500, 1000 and 1500 mg/l, the decolorization efficiencies were not much different, i.e., 67, 71 and 69%, respectively. Subsequently, concentrations of 0, 200 and 500 mg/l tapioca were used for the red-dye and the blue-dye experiments. The decolorization efficiencies of the red-dye experiment were 36, 57 and 56% and those of the blue-dye experiment were 48, 52 and 56%, respectively. In the synthetic wastewater, the decolorization efficiencies were 36, 54 and 57% for 0, 200 and 500 mg/l tapioca, respectively, and in the last experiment, also with the synthetic wastewater, the efficiencies of decolorization of 63% and 56% were found for the initial colorations of 50 and 100 SU, respectively. The supplement of tapioca starch as a co-substrate apparently gave a better color removal performance but the excessively high concentration of tapioca did not enhance the process capability in terms of color removal efficiency. Moreover, experimental results disclosed that sulfate reducing bacteria could increase the organic carbon comsumption of the system but they did not play an important role in color reduction. The acid forming bacteria could have some role in the decolorization process, and the strictly anaerobic methane producing bacteria were not the main and only microorganisms responsible for the color reduction.