When the arteries of your legs are clogged, a sufficient amount of oxygen-rich blood does not reach your lower part. It can make your leg feel heavy and tired. Most people with high cholesterol levels complain about burning pain in the lower limbs. One may feel pain in any part of the leg like thighs or calves.