Leg paresthesia is a sensation of tingling (feeling of “pins and needles”) or burning in the leg that occurs without stimulation. It can result from a previous leg injury or pressure on a nerve in the leg. Other causes include damage to nerves in the leg from exposure to extreme heat or cold or to toxic compounds.