Common symptoms of cervical and uterine fibroids include pelvic pain, particularly during the menstrual cycle, heavy or prolonged menstrual bleeding, pelvic pressure or fullness, frequent urination, constipation, and backache or leg pain.