Coal combustion product cement compositions produced using classes of relatively low-cost industrial by-products and low-value minerals. A variety of highly sustainable cements with low-environmental impact can be provided. Coal combustion by-products and other wastes produced on the large scale from the burning of coal or coal and biomass in coal-fired power stations with or without low-value minerals, processed minerals, and / or by-products of the mining, mineral processing, metal refining, petrochemical, fine chemical, pharmaceutical, agrochemical, biotechnology, food, feed and energy industries, as well as agricultural and municipal by-products, can be utilized to provide improved cements and cementitious materials that are more economic and environmentally friendly than traditional cements including Portland cement.