High cholesterol - one of the most dangerous causes of heart diseases like heart attacks and stroke, can cause symptoms to develop in your legs and feet with Peripheral Artery Disease when the blood circulation reduces. According to experts, these include leg pains and cramps at night, swelling, and even changes in colour of your skin, leg hair, and toenails.