Little information exists about the loss of all one’s teeth (edentulism) among older adults in low- and middle-income countries. This study examines the prevalence of edentulism and associated factors among older adults in a cross-sectional study across six such countries. Data from the World Health Organization (WHO’s) Study on global AGEing and adult health (SAGE) Wave 1 was used for this study with adults aged 50-plus from China (N = 13,367), Ghana (N = 4724), India (N = 7150), Mexico (N = 2315), Russian Federation (N = 3938) and South Africa (N = 3840). Multivariate regression was used to assess predictors of edentulism. The overall prevalence of edentulism was 11.7% in the six countries, with India, Mexico, and Russia has higher prevalence rates (16.3%–21.7%) than China, Ghana, and South Africa (3.0%–9.0%). In multivariate logistic analysis sociodemographic factors (older age, lower education), chronic conditions (arthritis, asthma), health risk behaviour (former daily tobacco use, inadequate fruits and vegetable consumption) and other health related variables (functional disability and low social cohesion) were associated with edentulism. The national estimates and identified factors associated with edentulism among older adults across the six countries helps to identify areas for further exploration and targets for intervention.