I dye my hair red and I currently use the Rehab shampoo (not a bar) and have had no issues with fading. That said, I have trained my hair so I only have to wash it once or twice a week, so that might be why I don't have issues. But it might be worth trying!