In women who have symptoms, the most common signs and symptoms of uterine fibroids include: *Heavy menstrual bleeding. *Menstrual periods lasting more than a week. *Pelvic pressure or pain. *Frequent urination. *Difficulty emptying the bladder. *Constipation. *Backache or leg pains.