Theresa Joy answered 3/2/2015 Why Do My Legs Burn So Badly And What Can I Do To Relieve The Pain? Have your doc check your iron levels, you may have a deficiency that worsens during your period due to blood loss.