Cement compositions with improved corrosion resistance, and methods of using
the compositions in a subterranean formation, are provided. The cement composition
comprises a high alumina cement, vitrified shale, a soluble phosphate, and water
sufficient to form a slurry. Optionally, other additives may be included, such
as accelerants, retardants, dispersants, and the like.