Background Ostomy reversal is a common surgical procedure; however, it is not without associated risks. Patient selection for this elective procedure is therefore critically important. Elderly patients represent a growing population and a substantial proportion of patients that present for evaluation after ostomy creation due to the most common etiologies. This study aims to assess the impact of frailty on the outcomes of ostomy reversal among older adults. Methods Patients ≥65 years who underwent ostomy reversal from 2015 to 2019 were identified in the NSQIP database. Frailty was calculated using the 5-item Modified Frailty Index (MFI). Multivariate regression was performed to evaluate the association of frailty with post-operative 30-day mortality, 30-day serious complications, discharge to a facility, and 30-day readmission. Results A total of 13,053 patients were included, of which 18.7% were frail (MFI ≥ 2). Patients who underwent colostomy reversal had higher rates of serious complications ( P < .0001) and discharge to facility ( P < .0001) compared to other reversals. In multivariate analysis, frailty was associated with increased odds of serious complications (OR 1.52, 95% CI 1.31-1.77), discharge to facility (OR 2.14, 95% CI 1.79-2.57), and readmission (OR 1.23, 95% CI 1.04-1.46), but not mortality. Frail patients had predicted probabilities 1.4 times higher for serious complications and 1.7-2.2 times greater for discharge to facility than non-frail patients. Conclusions Among older adults undergoing elective ostomy reversal, frailty is independently associated with increased odds of 30-day serious complications, discharge to facility, and 30-day readmission. As a potentially modifiable risk factor, identification of frailty offers the opportunity for shared decision-making and prehabilitation.