Hair Quickie: One of the most common black hair mistakes that women make are over-coloring or relaxing. Yes, maintaining your favorite Mary J blonde hair or Rihanna redhead look may look enticing but at what cost to your tresses? Relaxing and coloring your locks can be very damaging and should be done only when needed. How long should you wait in-between before performing these two processes? Hair stylists recommend every six to eight weeks and suggest deep conditioning your tresses often to help stave off any potential damage.