Yes, fibroids can lead to anemia due to increased menstrual flow, hence blood loss. Your doctor might prescribe iron pills to treat anemia.