The objective of the present study was to compare the prevalence of edentulism in Mexican adults with and without a diagnosis of type 2 diabetes mellitus (T2DM) when they are seeking dental care. A cross-sectional study was conducted on 1921 medical records of Mexican adults 40 years of age and older who sought dental care at clinics of a public university in Mexico. The dependent variable was edentulism, clinically determined through an oral examination. The main independent variable was the self-report of previous T2DM diagnosis made by a physician. Sociodemographic, socioeconomic and behavioral covariates were included in a multivariate binary logistic regression model. Overall edentulism prevalence was 8.4% (95% CI = 7.1–9.6). The prevalence of T2DM was 14.3% (n = 274). The prevalence of edentulism among individuals with T2DM was 13.1%, but only 7.6% among individuals without T2DM. In the multivariate binary logistic regression model, a previous T2DM diagnosis increased the probability of being edentulous 1.61 times (95% CI = 1.03–2.50). For each year a person’s age increased, the likelihood of being edentulous increased by 12% (95% CI = 10–14%). In summary, a higher prevalence of edentulism was present in Mexican adults with T2DM and in those of older age. This information may be used by dental care providers and health policymakers to improve approaches to preventive care, as well as to characterize and anticipate care needs more accurately for the adult and older adult populations.