Nutritional supplements that reduce the occurrence of and/or prevent and relieve exercise-associated muscle cramps (EAMC) as well as other forms of skeletal muscle cramping are disclosed. The supplements typically comprise Vitamin D3, one or more potassium compounds, creatine monohydrate and magnesium glycinate (and/or other magnesium compounds), and advantageously reduce or eliminate the acute pain, disruptions in the ability to compete, and the associated frustration and disappointment of EAMC and other muscle cramps Aspects of the present invention also provide methods of formulating and using such nutritional supplements for the prevention and relief of muscle cramping.
