Frailty is a geriatric syndrome that leads to increased risk of hospitalization, disability, and death. The effect of plant-based diets defined by the quality of their plant foods is unclear. Our objective is to study the association between two plant-based diet indices and the occurrence of frailty among community-dwelling older adults in Spain. We analyzed data from 1880 individuals aged ≥ 60 years from the Spanish Seniors ENRICA-1 cohort. We used a validated diet history to build two indices: (a) the healthful Plant-based Diet Index (hPDI) where healthy plant foods received positive scores, whereas less-healthy plant foods and animal foods received reverse scores; and (b) the unhealthful Plant-based Diet Index (uPDI), with positive scores to less-healthy plant foods and reverse scores to animal and healthy plant foods. Incident frailty was defined with the Fried phenotype. Study associations were summarized with odds ratios (OR) and 95% confidence intervals (CI) obtained from multivariable logistic models. After 3.3 years of follow-up, 136 incident frailty cases were ascertained. Comparing the highest vs. the lowest tertile of adherence, the OR [95% CI] for frailty was 0.43 (0.25–0.74; p-trend = .003) for the hPDI, and 2.89 (1.73–4.84; p-trend < .001) for the uPDI. Higher consumption of healthy plant foods was inversely associated with frailty (0.39 [0.23–0.66; p-trend < 0.001]); higher consumption of unhealthy plant foods was associated with higher frailty risk (2.40 [1.23–4.71; p-trend = .01]). In older adults, the hPDI was associated with lower risk of frailty, while the opposite was found for the uPDI.