As mentioned, occasionally hair colors will apparently be random, having no relation to either parent.

My strategy is generally to have only one active parent at any time; the closest to the blonde. I'm working on creating an all-blonde tribe.

A brown-haired tribe is common, unfortunately, because the way the game averages the two parents; because they're always an average, tribes tend to creep to the middle of the hair-color scale.