Symptoms that may suggest the presence of uterine fibroids include severe cramps, heavy or prolonged bleeding, and back pain. Doctors often use diagnostic measures such as ultrasound, MRI, and hysteroscopy to confirm a diagnosis, as these symptoms can also be linked to other conditions.