Demi-Permanent Dye If you're interested in making your Halloween Hair last a little bit longer, we recommend trying out a demi-permanent hair color. They sell these in a variety of colors at every Beauty Supply store. Make sure you take care in washing your hair with these colors as they fade pretty quickly.