Indeed, throughout much of history and in many cultures, redheads have been viewed with suspicion and fear - and even killed - because of their hair.