What are the symptoms of uterine fibroids? heavy or prolonged periods. bleeding between periods. backache. frequent urination. constipation. pain or pressure in the pelvic area. period pain. painful sex.