Why does one foot feel colder than the other one?

Circulation. You could have a circulation problem. Please consult with your physician for further evaluation.