Learn about Fibroid Cancer Symptoms, including bleeding after menopause, new or severe pelvic pain, rapid changes in a pelvic mass, and unexplained anemia. Most uterine fibroids are benign, but unusual or worsening symptoms should be evaluated by a healthcare professional. Explore more information from USA Fibroid Centers.