A blood test can determine if your blood has low levels of iron. Eating more foods that are iron-rich (such as leafy greens) and taking iron supplements can help relieve cold hands and feet.