Headache, especially with activity, can be a sign of iron deficiency. Unfortunately, a headache is also a symptom people often ignore even though it can sometimes be life-threatening. Your body’s priority when it doesn’t have enough oxygen is to get it to the brain before other organs. But even then the arteries can swell, triggering headaches, according to American Society of Hematology.