With the growth of the transportation industry, large volumes of waste tires are being generated, which necessitates the development of effective solutions for recycling waste tires. In this study, expansive clay was mixed with rubber fibers obtained from waste tires. Triaxial tests were conducted on the rubber fiber-reinforced expansive clay after freeze–thaw cycles. The experimental results of the unreinforced expansive clay from previous studies were used to evaluate the effect of mixing rubber fibers on the mechanical properties of rubber fiber-reinforced expansive clay under freeze–thaw cycles. The results demonstrate that the mixing of rubber fibers significantly reduces the effect of freeze–thaw cycles on the shear strength and elastic modulus of expansive clay. The shear strength and elastic modulus of the unreinforced expansive clay decrease markedly as the number of freeze–thaw cycles increases, while the shear strength and elastic modulus of the rubber fiber-reinforced expansive clay do not exhibit any remarkable change. A calculation model of the deviatoric stress–axial strain curves after freeze–thaw cycles was established. The model describes the deviatoric stress–axial strain behavior of rubber fiber-reinforced expansive clay and unreinforced expansive clay under different confining pressures and different numbers of freeze–thaw cycles.