I haven't played vv3 yet (weeps) but in vv2 random chance can bring about different hair colours. Events and odd genetics. I had an almost all black haired tribe and viola, 2 black headed tribesman had a blonde child. Also had it the other way, 2 blondes had a black haired child. So, it can happen