The finding also suggests that redheadedness would have evolved separately in Neanderthals and humans, at different times and through different genetic variations.