How is fibromyalgia treated? Over-the-counter (OTC) or prescription medicine to relieve pain. Exercises like stretches or strength training. Sleep therapy. Cognitive behavioral therapy. Stress management therapy. Antidepressants.