Our objective is to demonstrate a surgical approach to the treatment of incarcerated procidentia with obstructed ureters due to a pelvic mass. A 61-year-old woman presented with constipation, vaginal swelling, and difficulty voiding. On examination she had complete procidentia, which could not be reduced with gentle pressure. On imaging the prolapse appeared to contain a large pelvic mass measuring 11.5 cm in its greatest diameter, with features consistent with a mature teratoma. She was also noted to have bilateral ureteral obstruction and prominent hydronephrosis. After unsuccessful prolapse reduction under anesthesia, Bovie electrocautery was used to perform a posterior colpotomy. The obstructing mass was dissected away from the uterus and its connecting pedicle transected. The prolapse could then be reduced and a robotic hysterectomy performed. Pathology showed multiple pelvic masses including an 8-cm necrotic cystic nodule most consistent with uterine fibroids and a 4.5-cm mature cystic teratoma with associated seromucinous cystadenoma of the left ovary. Bilateral nephrostomy tubes were placed postoperatively. Incarcerated procidentia is an uncommon occurrence, which in rare cases may be due to a pelvic mass. Surgical management may be required with colpotomy for removal of the pelvic mass in order to reduce the prolapse and resolve the case.