Si todos somos originarios de África, ¿los humanos eran todos negros al principio?

Depende a que llames "Negro". Eramos de piel bastante oscura, pero no teniamos el fenotipo tipico del Africa Subsahariana. Así se veia un Europeo de hace 12.000 años,

De ese color de piel evolucionaron los tipos nordicos. Pero tanto éstos como los del Africa subsahariana son fenotipos modernos, que por los restos encontrados no tienen las de 8.000 años de antiguedad en sus respectivas zonas.

Es decir, eramos oscuros como los nativos americanos, como los nativos dravídicos y similares de Asia y como buena cantidad de gente de oceanìa. Pero no eramos "negros" en el sentido de lo que hoy se llama "raza negra"