Westend61/Getty Images I started dyeing my hair in my 40s after seeing a photo of myself that made me look tired. Over the decades, I spent an estimated $26,000 on hair color and touch-ups every six weeks.