[arethuza]

As a Scot I might be a bit touchy about this (Scots have the highest proportion of redheads and I carry the gene even though my hair and eyes are very dark):

"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."

http://en.wikipedia.org/wiki/Red_hair#Origins