Cramps. A principle cause of leg pain is a cramp or muscle spasm, often known as a charley horse. Muscle fatigue, dehydration, and some medicationsâsuch as diuretics and statinsâcan all lead to leg cramps.