Among the early symptoms of anemia, significant fatigue stands out. In addition to this fatigue, headaches, dizziness, coldness, numbness, or tingling in the hands and feet, and an irritable mood can also indicate anemia.