1 Don't expect the hair dye to instantly come off. 2  It will take awhile for it to even fade. 3  If you colored your hair lighter than your natural color, the only solution is to color your hair again. 4  You can only remove hair dye if the color is darker than your natural color.. Use hair color remover for dye that will not fade or go away. There are color removers like Color Zap that will make your hair the color that it is naturally, as well as Color Removers that will gently make your hair colorless, or bleach blonde. 1  Be sure you know which one you are buying.