Fatigue is one of the most common symptoms of iron deficiency. People are used to being in a hurry all the time so many don’t pay attention when their body feels tired. However, if you don’t have enough iron, there is less oxygen going to your muscles, which then have no energy, leaving you feeling exhausted and weak. Hemoglobin is a protein that helps red blood cells deliver oxygen throughout your body.