My brother is a redhead and a skilled carpenter. An older woman called him to estimate a job at her home, someone she knew had recommended him. When he got there, she wouldn't let him in, and told him to leave, since she doesn't trust redhaired people.
I have many redheads in my family, including my own kids, and that was the first and only time I had heard of something like this happening. We live in eastern US, so maybe there isn't the bizarre cultural antimosity towards redheads that there is is Britian?