Solidification of water treatment wastewater brines from oil production operations. Concentrated wastewater brines from water treatment systems in heavy oil recovery operations are converted to solids suitable for landfill using Portland cement. The solidification process eliminates expensive drying equipment for wastewater brine solids, as well as the associated operation and maintenance of expensive dewatering equipment.