Were they? Can you provide evidence to support that?

Howard described the Hyborian Age taking place sometime after the sinking of Atlantis and before the beginning of recorded ancient history.[2] Most later editors and adaptors such as L. Sprague de Camp and Roy Thomas placed the Hyborian Age around 10,000 BC.[3] More recently, Dale Rippke proposed that the Hyborian Age should be placed further in the past, around 32,500 BC, prior to the beginning of the Last Glacial Maximum.[4] Rippke’s date, however, has since been disputed by Jeffrey Shanks, who argues for the more traditional placement at the end of the Last Glacial Maximum.[5]

So, where exactly do you find your evidence to support that people were dying their hair and wearing makeup before the beginning of recorded history? Some time between 32,000 to 10,000 BCE. This is the time frame we are looking at.

Yes a natural red colour would actually be lovely. What they have now is… I really don’t know what to call it but it’s just… bleh. I do agree that they need to touch up the colours that they have, but that does not mean that adding options like these below are the way to go either.
image
image
image
image