Abnormal uterine bleeding is the most common symptom of a fibroid. If the tumors are near the uterine lining, or interfere with the blood flow to the lining, they can cause heavy periods, painful periods, prolonged periods or spotting between menses.