Could it be because red hair people require additional anesthesia for equivalent effect, which perhaps they don't get at their dentist, resulting in more pain:

Could it be because red hair people require additional anesthesia for equivalent effect, which perhaps they don't get at their dentist, resulting in more pain: Ergo, they're scared of visiting their dentist.