Heart palpitations, or also know as “noticeable heartbeats” can be another common symptom of iron deficiency. Low levels of hemoglobin in iron deficiency anemia mean your heart has to pump extra hard to transport oxygen. This can result in irregular heartbeats or heart palpitations (the feeling that the heart is pounding fast). In extreme cases of iron deficiency anemia, it can lead to a heart murmur, an enlarged heart or heart failure. However, these complications are less common as one would have to experience iron deficiency for an extended period of time to develop them.