This study compares 30-day outcomes following rectal prolapse repair, examining potential surgical and patient factors associated with perioperative complications. Using the NSQIP database, patients with rectal prolapse were categorized by surgical approach to repair (perineal or abdominal) and abdominal cases were further subdivided by procedure (resection compared with rectopexy alone). Univariate and multivariate analyses compared major and minor complication rates between the groups. Of 1275 patients, the perineal group (n=706, 55%) was older, with more comorbidity, than those undergoing an abdominal procedure. There were fewer minor (odd ratio (OR)=0.35; 95% confidence interval (CI), 0.20-0.60; P=0.0038) and major complications (OR=0.46; 95% CI, 0.31-0.80; P=0.0038) in the perineal compared with the abdominal cohort. There was a significant increase in major complications amongst patients undergoing a resection compared with rectopexy only (OR=2.15; 95% CI, 1.10-4.41; P=0.0299). There was no difference in major complications between abdominal rectopexy and a perineal approach, but the latter had a lower chance of minor complications (OR=0.47; 95% CI, 0.24-0.94; P=0.0287). A perineal approach is safer than an abdominal approach to the treatment of rectal prolapse. Regarding an abdominal operation, rectopexy has fewer major complications than resection.