The present invention relates to cement compositions and their use in cementing operations. The cements comprise an aluminosilicate; a sodium aluminate, a calcium aluminate, a potassium aluminate, or a combination thereof; and water. In some cases the cement does not include Portland cement. The cement may be used in a subterranean formation having corrosive components therein, wherein the set cement sheath is resistant to degradation from the corrosive components within the subterranean formation.