Estimates on the original occurrence of the currently active gene for red hair vary from 20,000 to 100,000 years ago [REF].
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 [REF].