The idea that redheads are 'sinful' or associated with witchcraft dates back to ancient times. In medieval Europe, people with red hair were often viewed with suspicion and skepticism, leading to the persecution of many redheads during the witch hunts.