text: my feet are so cold they hurt....? i can be really hot but my feet remain extremely cold. i always use hot water bottles but my feet begin to hurt if i dont warm them up. it depends on your age, history of claudications (pain when you walk certain distance mainly in your calf muscles), history of smoking, or high cholesterol. contact your gp to get you seen by a vascular surgeon if you  got any of what i mentioned early.