In this paper, ground granulated blast furnace slag, steel slag, red mud, waste ceramic powder, and desulfurization gypsum were used as raw materials to develop a kind of multi-source solid-waste-based soft soil solidification material. Three ratios and the strength activity index were used to determine the fractions of different solid wastes. The mineralogical and microstructural characterization was analyzed by X-ray diffraction (XRD), scanning electron microscope (SEM), and thermogravimetric analysis–differential scanning calorimetry (TG&DSC) tests. The results showed that the unconfined compressive strength of the three types of soft soil increases with an increase in the content of the solidifying agent. The failure strain of the stabilized soil decreases from 1.0–1.3% to 0.75–1.0%, and the failure mode gradually changes from plastic failure to brittle failure. The optimum content of the solidifying agent was determined to be 17% (the lime saturation factor (KH), silica modulus (SM), and alumina modulus (IM) of the solidifying agent were set to 0.68, 1.74, and 1.70, respectively), and the unconfined compressive strength (28 d) of the solidified soil (sandy soil, silty clay, and organic clay) was 3.16 MPa, 2.05 MPa, 1.04 MPa, respectively. Both measurements can satisfy the technical requirements for a cement–soil mixing pile, suggesting the possibility of using various types of solid waste as a substitute for cement.