Here are 5 such changes that deserve attention ... Sometimes, this also connects to heart problems or diabetes. A thyroid issue might also lead to cold feet, especially if it's underactive ...