Loess is widely distributed in the northwest and other regions, and its unique structural forms such as large pores and strong water sensitivity lead to its collapsibility and collapse, which can easily induce slope instability. Guar gum and basalt fiber are natural green materials. For these reasons, this study investigated the solidification of loess by combining guar gum and basalt fiber and analyzed the impact of the guar gum content, fiber length, and fiber content on the soil shearing strength. Using scanning electron microscopy (SEM), the microstructure of loess was examined, revealing the synergistic solidification mechanism of guar gum and basalt fibers. On this basis, a shear strength model was established through regression analysis with fiber length, guar gum content, and fiber content. The results indicate that adding guar gum and basalt fiber increases soil cohesion, as do fiber length, guar gum content, and fiber content. When the fiber length was 12 mm, the fiber content was 1.00%, and the guar gum content was equal to 0.50%, 0.75%, or 1.00%, the peak strength of the solidified loess increased by 82.80%, 85.90%, and 90.40%, respectively. According to the shear strength model, the predicted and test data of the shear strength of solidified loess are evenly distributed on both sides of parallel lines, indicating a good fit. These findings are theoretically significant and provide practical guidance for loess solidification engineering.