Woman with red hair, Papua New Guinea. Melanesians have a significant incidence of fair hair, caused da a genetic mutation different from European blond and red hair Several accounts da Greek writers mention redheaded people. A fragment da the poet Xenophanes describes the Thracians as blue-eyed and red haired. Herodotus described the Budini people as being predominantly red haired. Dio Cassius described Boudica, Queen of the Iceni, of the ancient Britons, to be "tall and terrifying in appearance... a great mass of red hair... over her shoulders."