Removing Hair Dye from Bathroom Walls?Yes! The Lysol Toilet Bowl Cleaner with Bleach worked so well, even after trying nail polish remover and Mr. Clean Magic Erasers. My walls were eggshell white and the hair dye was a dark brown.