High-colored wastewater generated during the cellulose bleaching process causes the inhibition of biological activity when released into the environment. This study aimed to evaluate the bacterium’s capacity, identified as RGM2262, to degrade a complex phenolic structure such as lignin, which is found in high concentrations in the effluents generated during the production of cellulose, raw material for the manufacture of paper. To determine the values of the experimental variables that allow for a greater degradation of organic matter, an experimental model was carried out through experimental design. Thus, the experimental matrix was obtained with the variables pH 7 (−1) to 9 (+1) and a treatment time of 1 day (−1) to 5 days (+1). The results show that, at pH 8 and pH 9, both treatments—with bacteria in bio-films and without bio-films—were efficient. On the second day of treatment, 100% of the color and the phenolic structure were removed, with a similar rate constant, and at the same time, 80% COD and 70% of TOC, respectively.