Abstract: A method of making durable, non-vitrified masonry units comprising fly ash, the method comprising mixing fly ash comprising a minimum of 15% CaO by weight and no more than about 10% loss on ignition, water, and an air entrainment agent to form a fly ash mixture; compacting the fly ash mixture in a shaping device by applying pressure of at least 1000 psi to the fly ash mixture; and curing the compacted fly ash mixture to cause the mixture to harden and gain strength.