Symptomatic fibroids are a common indication for hysterectomy or myomectomy. Although rare, unexpected gynecologic malignancies in presumed fibroids have been documented. In cases where tissue retrieval is performed through morcellation, there is increasing concern that intra-abdominal dispersion of occult uterine malignancies may lead to peritoneal dissemination and worse outcomes. We examined the available literature to determine the prevalence of all uterine cancers in women undergoing hysterectomy or myomectomy for benign uterine disease, with attention to the risk of morcellating occult uterine sarcomas. We also reviewed the available tools for preoperative discrimination between benign and malignant uterine disease.