A feeling of burning in your legs can happen with exposure to extreme temperatures or another health condition, including some that affect the nerves. You may experience additional symptoms.