I just decided I wanted a red-headed tribe. Restarted my new game over and over until I started with one with 3 red-heads. Haven't gotten that game up to the point where I feel safe breeding yet, though.