Artificial hair color is both far older and far newer than many of us realize. The Gauls used a dilute solution of lye and sparked a trend in ancient Rome, where light hair had previously been associated with prostitutes. Egyptians favored henna, while the Phoenicians found a solution whose sheer luxuriousness may remain unsurpassed: gold dust.