Bad blood circulation can cause leg pain, according to Mayo Clinic. This is known as claudication, or intermittent claudication. It usually strikes people when they are exercising, but it can progress to the point where the pain continues even when they're resting.
Claudication is often a symptom of peripheral artery disease, notes Mayo Clinic. Though the chief symptom is pain, the patient may also notice that her toes are bluish and feel cold. In severe cases, the patient develops ulcers on her legs, feet and toes. The legs may also ache or feel weak, and patients may experience a burning sensation as well. The pain can strike any area of the leg, including the buttock, thigh, calf or foot, according to WebMD.