The present disclosure describes solid waste forms and methods of processing waste. In one particular implementation, the invention provides a method of processing waste that may be particularly suitable for processing hazardous waste. In this method, a waste component is combined with an aluminum oxide and an acidic phosphate component in a slurry. A molar ratio of aluminum to phosphorus in the slurry is greater than one. Water in the slurry may be evaporated while mixing the slurry at a temperature of about 140-200° C. The mixed slurry may be allowed to cure into a solid waste form. This solid waste form includes an anhydrous aluminum phosphate with at least a residual portion of the waste component bound therein.