How long should you wait before re-coloring your hair? It’s generally suggested to wait at least four weeks between coloring hair. That’s the minimum interval if you care about your hair but it would actually be better to wait somewhere around six or seven weeks if you’re really scared of doing any damage.