Anemia also can cause shortness of breath, dizziness, headache, coldness in your hands and feet, pale skin, chest pain, weakness, and fatigue (tiredness). If you don't have enough hemoglobin-carrying red blood cells, your heart has to work harder to move oxygen-rich blood through your body.