Utero-cutaneous fistula (UCF) is a rare complication of pelvic surgeries in women. It occurs when there is a fistulous connection between the uterine cavity and anterior abdominal wall. It has been reported following open abdominal myomectomy, surgeries for endometriosis, chronic and granulomatous pelvic infection, poorly performed caesarean section, gynaecological malignancies, complication of the management of placenta accreta spectrum, and foreign body insertion for the treatment of infertility. We present three cases of Uterocutaneous fistulas post open abdominal myomectomies manged medically using high dose intramuscular depo-medroxy progesterone acetate (DMPA).