If you look for myths about redheads you certainly find a lot of them! Some of them contradict each other within the same culture! For example, in ancient Egypt, many of the pharaohs were redheads - including Ramses! Despite this fact, redheads were considered unlucky and women with red hair were sometimes burned to death to prevent spreading the hair color to another generation!
The Greeks reportedly thought that redheads turned into vampires after they died. I'm not sure what they did to prevent this, though. It would seem a bit counter-intuitive to kill them if you believed this. Perhaps they did their best to keep them alive, instead!
During the Spanish Inquisition, red hair was a sign that you were to be burnt as a witch!
The stories go on and on. Thank goodness now days we don't put redheads to death or fear them - though there are rumors of a redhead's temper!