Common symptoms of uterine fibroids include heavy menstrual bleeding, prolonged periods, pelvic pain or pressure, frequent urination, and difficulty emptying the bladder. Some women may also experience pain during intercourse or lower back pain.