Other signs and symptoms of anemia may include: Shortness of breath Dizziness Headaches Coldness in the hands and feet Paler than normal skin or mucous membranes (the tissue that lines your nose, mouth, and other organs and body cavities) Jaundice (a yellowish color of the skin or whites of the eyes) Sudden pain throughout the body is a common symptom of sickle cell anemia.