I thought redheads "evolved" in western China/eastern India and migrated thru eastern Europe. I read where ancient graves have been discovered in China of "white" people, well preserved, with red hair intact.
If this came from Neanderthals, then this would be evidence of Neanderthal DNA in modern populations, b/c redhair is a genetic trait. Yet, all I have read is that there is no such connection.
Here it is:
The Curse Of The Red Headed Mummy
Some of the Melanesians have red hair as do some of the Australian Aboriginies.