Total edentulism is the loss of all teeth for any cause by a multifactorial process that involves biological and patient-related factors. Studies on edentulism and risk factors in Mexico are limited, and the epidemiological surveillance data is scarce and controversial since official governmental reports are not statistically representative of the country. We estimate the distribution for edentulism according to sociodemographic and socioeconomic variables in adults from a low-income state in 2003 and its progress in Mexico. We analyzed data from the National Performance Evaluation Survey in Oaxaca, Mexico, and the annual reports of the Epidemiological Surveillance System of Oral Pathologies in 2009–2019 using X2. Oaxacan patients older than 75 y.o. (17.9%, p < 0.05), those with lower schooling (11.2%), and diabetes (14.5%) presented the highest percentage of edentulism. We do not observe differences in edentulism between sex or residence (p > 0.05). From 2009 to 2019, country data reports the lowest rate of edentulism in adults over 20 y.o. (0.32%; 95% CI 0.18–0.48%) and the most affected population over 79 y.o. (7.29%; 95% CI 5.2–9.30%). As it is a cumulative phenomenon, it is necessary to establish better surveillance, prevention, and treatment programs to improve the oral health of older thus reducing edentulism.