Two anthraquinonic dyes, C.I. Acid Blue 225 and C.I. Acid Violet 109, were used as models to explore the feasibility of using the horseradish peroxidase enzyme (HRP) in the practical decolorization of anthraquinonic dyes in wastewater. The influence of process parameters such as enzyme concentration, hydrogen peroxide concentration, temperature, dye concentration, and pH was examined. The pH and temperature activity profiles were similar for decolorization of both dyes. Under the optimal conditions, 94.7% of C.I. Acid Violet 109 from aqueous solution was decolorized (treatment time 15 min, enzyme concentration 0.15 IU/mL, hydrogen peroxide concentration 0.4 mM, dye concentration 30 mg/L, pH 4, and temperature 24°C) and 89.36% of C.I. Acid Blue 225 (32 min, enzyme concentration 0.15 IU/mL, hydrogen peroxide concentration 0.04 mM, dye concentration 30 mg/L, pH 5, and temperature 24°C). The mechanism of both reactions has been proven to follow the two substrate ping-pong mechanism with substrate inhibition, revealing the formation of a nonproductive or dead-end complex between dye and HRP or between H2O2 and the oxidized form of the enzyme. Both chemical oxygen demand and total organic carbon values showed that there was a reduction in toxicity after the enzymatic treatment. This study verifies the viability of use of horseradish peroxidase for the wastewaters treatment of similar anthraquinonic dyes.