To improve the mechanical and durability properties of low liquid limit soil, an eco-friendly, all-solid, waste-based stabilizer (GSCFC) was proposed using five different industrial solid wastes: ground granulated blast-furnace slag (GGBS), steel slag (SS), coal fly ash (CFA), flue-gas desulfurization (FGD) gypsum, and carbide slag (CS). The mechanical and durability performance of GSCFC-stabilized soil were evaluated using unconfined compressive strength (UCS), California bearing ratio (CBR), and freeze–thaw and wet–dry cycles. The Rietveld method was employed to analyze the mineral phases in the GSCFC-stabilized soil. The optimal composition of the GSCFC stabilizer was determined as 15% SS, 12% GGBS, 16% FGD gypsum, 36% CS, and 12% CFA. The GSCFC-stabilized soil exhibited higher CBR values, with results of 31.38%, 77.13%, and 94.58% for 30, 50, and 98 blows, respectively, compared to 27.23%, 68.34%, and 85.03% for OPC. Additionally, GSCFC-stabilized soil demonstrated superior durability under dry–wet and freeze–thaw cycles, maintaining a 50% higher UCS (1.5 MPa) and a 58.6% lower expansion rate (3.16%) after 15 dry–wet cycles and achieving a BDR of 86.86% after 5 freeze–thaw cycles, compared to 65% for OPC. Rietveld analysis showed increased hydration products (ettringite by 2.63 times, C-S-H by 2.51 times), significantly enhancing soil strength. These findings highlight the potential of GSCFC-stabilized soil for durable road sub-base applications. This research provides theoretical and technical support for the development of sustainable, cost-effective, and eco-friendly soil stabilizers as alternatives to traditional cement-based stabilizers while also promoting the synergistic utilization of multiple solid wastes.