In order to realize the resource utilization of solid waste and improve the tensile strength and toughness of soil, CCR-GGBS-FA all-solid-waste binder (CGF) composed of general industrial solid waste calcium carbide residue (CCR), ground granulated blast furnace slag (GGBS) and fly ash (FA) was used instead of cement and combined with polypropylene fiber to strengthen the silty soil taken from Dongying City, China. An unconfined compressive strength test (UCS test) and a uniaxial tensile test (UT test) were carried out on 10 groups of samples with five different fiber contents to uncover the effect of fiber content on tensile and compressive properties, and the reinforcement mechanism was studied using a scanning electron microscopy (SEM) test. The test results show that the unconfined compressive strength, the uniaxial tensile strength, the deformation modulus, the tensile modulus, the fracture energy and the residual strength of fiber-reinforced CGF-solidified soil are significantly improved compared with nonfiber-solidified soil. The compressive strength and the tensile strength of polypropylene-fiber-reinforced CGF-solidified soil reach the maximum value when the fiber content is 0.25%, as the unconfined compressive strength and the tensile strength are 3985.7 kPa and 905.9 kPa, respectively, which are 116.60% and 186.16% higher than those of nonfiber-solidified soil, respectively. The macro–micro tests identify that the hydration products generated by CGF improve the compactness through gelling and filling in solidified soil, and the fiber enhances the resistance to deformation by bridging and forming a three-dimensional network structure. The addition of fiber effectively improves the toughness and stiffness of solidified soil and makes the failure mode of CGF-solidified soil transition from typical brittle failure to plastic failure. The research results can provide a theoretical basis for the application of fiber-reinforced CGF-solidified soil in practical engineering.