When iron levels drop, your heart has to work harder to move oxygen-depleted blood around your body. This extra workload can manifest as palpitations — feeling your heart racing, pounding, fluttering, or beating irregularly. You might notice it when lying in bed at night or after minimal exertion. Prolonged iron deficiency can actually enlarge your heart or lead to heart murmurs.