Iron Deficiency Symptom: Headaches Lewis Previous Next 7. Headaches: Reduced oxygen flow to the brain can result in frequent headaches or migraines. Follow us Return to Iron Deficiency Symptom: Headaches