Anemia and Fibroids can be closely connected, especially when uterine fibroids cause heavy or prolonged menstrual bleeding. Excessive blood loss over time may reduce iron levels and contribute to iron-deficiency anemia. Common signs of anemia can include fatigue, weakness, dizziness, shortness of breath, and pale skin.