Comment by wahern

Red hair appears to have originated in Central Asia. Blue eyes and blonde hair likewise also originated in Central Asia or the Middle East (but not necessarily the same places). All of these phenotypes used to be more widespread in Eurasia and North Africa. Today they're associated with Northern Europe because of the very high prevalence, but you can still find clusters of populations elsewhere with significant prevalence, and (because of their recessiveishness--it's complicated) it's not uncommon for them to pop up randomly in populations we today would never associate with those phenotypes.

Blonde hair also emerged independently in the Indo-Pacific where today you can find it among some populations in Oceania with people who have very dark skin and tightly curled hair.

Before the most recent waves of migration from Central Asia and the Middle East into Europe over the past several millennia, "native" Europeans are believed to have had very dark hair and somewhat darker skin, similar to what we might associate with some modern day Mediterranean populations.