Young Red Haired Girl Portrait

Estimates on the original occurrence of the currently active gene for red hair vary from 20,000 to 100,000 years ago.
A DNA study has concluded that some Neanderthals also had red hair, although the mutation responsible for this differs from that which causes red hair in modern humans.