It's best to avoid using bleach on colored towels, as it can exacerbate the discoloration. Instead, opt for alternative cleaning methods such as using mild detergents or dyeing the towels back to their original shade.