Mild anemia often causes fatigue, weakness, and paleness. Severe anemia may cause painful lower leg cramps during exercise, shortness of breath, and chest pain, especially if people already have impaired blood circulation in the legs or certain types of lung or heart disease.