Uterine fibroids present with heavy menses, bleeding between two periods, bloating or feeling of fullness in abdomen, lower back pain, painful micturition, painful sex, chronic vaginal discharge, and abdominal distention.