Economical and bio-friendly approaches are needed to remediate dye-contaminated wastewater from various industries. In this study, a novel bacterial strain capable of decolorizing triarylmethane dyes was isolated from a textile wastewater treatment plant in Greece. The bacterial isolate was identified as Aeromonas hydrophila and was shown to decolorize three triarylmethane dyes tested within 24 h with color removal in the range of 72% to 96%. Decolorization efficiency of the bacterium was a function of operational parameters (aeration, dye concentration, temperature, and pH) and the optimal operational conditions obtained for decolorization of the dyes were: pH 7-8, 35∘C and culture agitation. Effective color removal within 24 h was obtained at a maximum dye concentration of 50 mg/L. Dye decolorization was monitored using a scanning UV/visible spectrophotometer which indicated that decolorization was due to the degradation of dyes into non-colored intermediates. Phytotoxicity studies carried out using Triticum aestivum, Hordeum vulgare, and Lens esculenta revealed the triarylmethane dyes exerted toxic effects on plant growth parameters monitored. However, significant reduction in toxicity was obtained with the decolorized dye metabolites thus, indicating the detoxification of the dyes following degradation by Aeromonas hydrophila.