Magnesium phosphate cement binder systems and method for providing magnesium phosphate cements are described. In an embodiment, a magnesium phosphate cement binder system may include magnesium oxide that has been calcined at a temperature of between about 900° F. to about 1800° F. The magnesium phosphate cement binder system may also include a phosphate material. Other formulations, compositions, and methods are also described.