Highway pavement infrastructure projects which involve soil improvement should be executed, ensuring environmental sustainability. In the present study, guar gum (GG) and lime were assessed for the purpose of soft clay stabilization. The experimental program for the soil stabilization employed a two-stage process. The initial stage involves treatment of the soil with various percentages of lime (3, 5, 7, and 9%) and GG (0.6, 1.0, 1.4, and 1.8%), maintaining the same material acquisition cost and considering curing (0, 7, 14, and 28 days) for the unconfined compressive strength (UCS). In the second experimental stage, a complementary approach in which 3% lime was combined with GG at various percentages (0.1, 0.2, and 0.3%) was employed. The tests conducted include UCS, California bearing ratio (CBR), and strength loss resistance (SLR). Results show that the sole use of lime and GG resulted in significant improvement in the UCS, albeit lime was better. While UCS improved with curing time for the lime-stabilized soil, UCS gain for GG occurred only for up to 7 days curing because biodegradation of GG by microbes in the soil ensues on further curing. Lime-GG stabilization resulted in better UCS and CBR improvement with curing than lime stabilization; however, lime stabilization yielded better SLR. The optimum additive content for strength improvement was obtained at 3% lime + 0.3% GG. Microstructural analysis indicated cementation in the stabilized soil. Predictive models for the UCS were developed based on regression methods. Model evaluation revealed that Gaussian process model provided the best UCS prediction.