To address the environmental problems caused by the storage of solid waste, such as red mud (RM), silica fume (SF), carbide slag (CS), and flue gas desulphurisation gypsum (FDG), and the poor corrosion resistance of Portland cement (PC), anti-erosion grouting materials (AGM) are synthesised from RM, SF, CS, and FDG. The synthesis, structural characterisation, and properties of AGM are reported and compared with those of typical PC. The results show that the AGM matrix is composed mainly of hydration phases: 68.3 wt.% β-dicalcium silicate (β-C2S), 21 wt.% tetracalcium ferroaluminate (C4AF), and 8.4 wt.% tricalcium aluminate (C3A). AGM prepared with 8 wt.% FDG exhibits the best compressive strength and rheological characteristics. Hydration of the AGM leads to the formation of ettringite, calcium alumino-ferrite hydrate (C3(A, F)H6), and aluminium gel, resulting in a compressive strength of 29.2 MPa at 210 days. The anti-erosion coefficients K of AGM after exposure to different erosion solutions for 28 days are > 0.99, indicating better corrosion resistance than PC. This anti-erosion property is due to a mineral composition characterised by low tricalcium silicate(C3S) content and high C4AF content. This study provides a feasible and promising method for the preparation of for coastal engineering materials.