Any value addition to the mineral sands in the Murray Basin (Australia) will generate waste that needs to be disposed of safely. For example, conversion of ilmenite and synthetic rutile to titania (TiO2) pigment would generate large amounts of environmentally undesirable elements. Processing of U+Th containing zircon sands to zirconia or to higher purity zircon would generate a low-level radioactive waste. In this study it is proposed that one way to circumvent the waste problem could be to contain such waste in magnesium-based (Sorel) cements. Containment of waste in magnesium cements is an attractive idea especially for the mineral sand processing companies that could operate in the Murray Basin in the future, because the required magnesium oxide and magnesium chloride may be made cheaply from the saline waters encountered during mining operations. The magnesium cement production process is also far less energy intensive than the Portland cement production process. The results of this study indicate that mixing a waste stream with a slurry of magnesium cement before being discharged to the disposal area would contain the waste in a concrete-like' structure, resistant to dispersion by wind and moderate rain. However, some loss of strength and increased leaching of impurities, Mg and Cl could take place in wet climate areas. Ongoing research is being concentrated to develop a new process for making water-resistant magnesium cement.