A burning sensation in your legs may have an obvious explanation, like a leg injury or during or after intense exercise. It could also be the result of damage or exposure to extreme heat, cold, or a toxic substance. A burning feeling in your legs can often be accompanied by: paresthesia (tingling)