Provided herein are methods and compositions for the treatment of Fibromyalgia (FM) or Fibromyalgia syndrome (FMS). One aspect provides treating a subject having, suspected of having, or diagnosed with FM or FMS with a pharmaceutically effective amount of an iron carbohydrate complex.