A non-hydraulic cement composition including: (i) a non-aqueous liquid phase comprising one or more organic compounds characterized by: (a) having at least one hydroxyl group on a carbon atom, (b) being a liquid when pure under Standard Laboratory Conditions, and (c) being at least soluble in water; (ii) one or more magnesium chloride compounds selected from the group consisting of: magnesium chloride, a magnesium chloride hydrate, and any combination thereof; and (iii) magnesium oxide; wherein the one or more organic compounds comprise at least 40% by weight of the non-aqueous liquid phase excluding the weight of any dissolved solids. A method of treating a well including the steps of: (A) forming the non-hydraulic cement composition; and (B) introducing the non-hydraulic cement composition into the well.