Most salons recommend coloring your hair every 3 to 6 weeks, depending on how fast your hair grows and how close to your natural color it is. Coloring regularly prevents noticeable differences between your roots and the dyed hair. Some salons charge less for a root touch-up than a full color.