High cholesterol does not often cause many warning signs but, one symptom might appear in your foot and lower leg - coldness. As cholesterol deposits continue to build up on artery walls it obstructs smooth supply of blood to different parts of the body which induces a sense of discomfort, numbness and even cold limbs