To investigate factors associated with perceived social discrimination in health care settings related to dental aesthetic conditions. Data were obtained from a Brazilian National Survey. Multivariate Poisson regression models with robust variance were applied to examine associations between reported discrimination in health services—according to different stated motivations—and sociodemographic and dental characteristics. Effect modification by the use of complete dental prostheses was also evaluated. Of the 60,200 individuals surveyed, 11.5% reported experiencing discrimination in health services. Among women, higher prevalence of discrimination was observed in the 30–44-year age group. For both men and women, discrimination was more frequent among individuals identifying as Black or Brown. With respect to dental status, increasing levels of tooth loss were associated with higher prevalence of discrimination, whereas the use of complete prostheses showed a protective effect. Social discrimination was the most frequently reported reason and was particularly prevalent among edentulous individuals who did not use prostheses. Tooth loss is associated with self-reported discrimination in health care settings. The likelihood of experiencing discrimination increases with greater severity of tooth loss, and social discrimination represents the predominant underlying reason.