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.