See below. general fatigue. weakness. pale skin. shortness of breath. dizziness. strange cravings for non-food items, such as dirt, ice, and clay. tingling or a crawling feeling in the legs. swelling or soreness in the tongue. Severe iron-deficiency anemia can lead to heart problems, infections, problems with growth and development i.