Often the sensation of cold feet is benign and there is no serious underlying cause. However, experiencing the sensation of cold feet that don't feel cold to the touch may be a sign of a nerve problem. For example, peripheral neuropathy can cause this symptom.