Poor pulses, cold feet, thin or blue skin, and lack of hair signal that the feet are not getting enough blood.Nerve damage ??? Nerve damage may lead to unusual sensations in the feet and legs, including pain, burning, numbness, tingling, and fatigue.