Yeah that happened to me in one of my VV1 tribes too. It certainly looked like red hair was hereditary!
I think it's coll that hair colour is hereditary in VV2 and VV3 because then you could purposely get a while village with the same hair colour.
_________________________