Cheddar Man was originally thought to be fair skinned but recent DNA finds have shown he had very dark skin (and very blue eyes). A new model of his head is now coming to the museum I work at in London, where his bones are on display:
Back in the day prehistoric man looked like a mix of all races. Only after we started farming (and restricting our diet a bit more) did we start to diverge in skin colour, a mix of our limited access to vitamins, which we instead started getting from the sun.
Thus in some areas skin lightened to make more use of the sun sensitivity, when their grains were lacking. In places where the sun doesn't tan so much their skin stays pale.
For example many Middle Easterners, although living in some of the worlds hottest and sunniest places will go very pale if transplanted to be born in northern climes. Ergo many are 'naturally' pale skinned:
https://shalom.kiwi
Likewise vice versa for East Asians moving south, they can occupy both ends of the spectrum
www.aljazeera.com
More here:
Surprise! Ancient European had dark skin and blue eyes, DNA reveals
An ancient Romanian - reconstruction of features from a 37,000 year old skeleton. Basically homo sapiens was for most of our history just a mix of what we call disparate 'races' today:
Another ancient Briton, the Whitehawk Woman
and an ancient African: