Symptoms of uterine fibroids and cancer can appear similar in the early stages, which often makes people feel confused or concerned about what their body is telling them. Uterine fibroids are noncancerous growths and commonly cause heavy or prolonged periods, pelvic pressure, lower back pain, bloating, and frequent urination. Some people also experience fatigue due to ongoing blood loss.