A glance is enough for people to assign psychological attributes to another person. Attractiveness is associated with positive attributes contributing to the “beauty-is-good” stereotype. Here, we aimed to study the possibility of a similar but negative bias. Specifically, we asked if people with facial anomalies are associated with negative characteristics, and if so, what accounts for this association. We tested the hypothesis that biases against faces with scars and palsies arise because of negative stereotypes (less warmth and competence) and forms of dehumanization (animalistic and mechanistic). Using well-controlled stimuli (i.e., photographs of real people before and after plastic surgery) and a wide range of faces to avoid race, age, and gender biases in facial perception, we found that anomalous faces were seen as less warm, competent, and were dehumanized (in both animalistic and mechanistic ways). Our study supports the “anomalous-is-bad” stereotype, and further exposes reasons for why faces with anomalies elicit more negative evaluations compared to the same faces before the surgery.