Widespread muscle pain and tenderness. Fibromyalgia is often accompanied by fatigue and altered sleep, memory and mood. Widespread muscle pain and tenderness are the most common symptoms. Medication, talk therapy and stress reduction may help in controlling the symptoms.