Burning legs can result from a number of causes, including damage to nerves in the legs from exposure to extreme heat or cold or to toxic substances. Burning legs might also result from a circulation problem that impairs blood flow to the legs, a leg injury, or intense exercise.