That's why I put "black" in quotation marks, as it covers a whole range of skin tones that exist mostly in the eye of the beholder. The reconstructions or artistic depictions of those early Britons doesn't make me think Africa as much as it makes me think exposure to the sun by a non-fair-skinned population.
I am from very Northern European stock and I get very dark with consistent exposure to the sun despite my extensive freckled skin. My brother by the same parents was often mistaken for someone from Southern Italy or Mexico especially if it was Summer.