In addition to fatigue, weakness, pale skin, dizziness, shortness of breath, and irregular heartbeat, other symptoms of low Hemoglobin (anemia) may include headache, cold hands and feet, brittle nails, difficulty concentrating, and increased sensitivity to cold temperatures.