Yes. When you are anemic (low hemoglobin), your blood carries less oxygen. The heart has to beat faster and harder to supply oxygen to the body, leading to palpitations or a racing pulse. Treating the iron deficiency usually resolves the heart symptoms.