Some Neanderthals may have been redheads:
The researchers homed in on the MC1R gene linked to hair and skin color and used DNA analysis to find a variation that produced the same kind of pigmentation changes as in humans with red hair and pale skin.