Magnesium phosphate-based bone cements, particularly struvite (MgNH4PO4∙6H2O)-forming cements, have attracted increased scientific interest in recent years because they exhibit similar biocompatibility to hydroxyapatite while degrading much more rapidly in vivo. However, other magnesium-based minerals which might be promising are, to date, little studied. Therefore, in this study, we investigated three magnesium-based bone cements: a magnesium oxychloride cement (Mg3(OH)5Cl∙4H2O), an amorphous magnesium phosphate cement based on Mg3(PO4)2, MgO, and NaH2PO4, and a newberyite cement (MgHPO4·3H2O). Because it is not sufficiently clear from the literature to what extent these cements are suitable for clinical use, all of them were characterized and optimized regarding setting time, setting temperature, compressive strength and passive degradation in phosphate-buffered saline. Because the in vitro properties of the newberyite cement were most promising, it was orthotopically implanted into a partially weight-bearing tibial bone defect in sheep. The cement exhibited excellent biocompatibility and degraded more rapidly compared to a hydroxyapatite reference cement; after 4 months, 18% of the cement was degraded. We conclude that the newberyite cement was the most promising candidate of the investigated cements and has clear advantages over calcium phosphate cements, especially in terms of setting time and degradation behavior.