To relieve fibromyalgia leg pain, try gentle stretching, warm baths, low-impact exercise, proper rest, and over the counter pain relievers. Consult a doctor for personalized treatment options.