Fine-grained soils cause problems for forest road construction and often require improvements of their mechanical properties. One of the methods of improving mechanical properties of clay soils is soil stabilization. In this study, the effect of a conventional (lime) and a non-conventional (sodium nanoalginate) stabilizer on improving the characteristics of a high plasticity forest soil was compared. Atterberg limits including liquid limit, plastic limit and plasticity index, standard Proctor, UCS (Unconfined Compression Strength) and CBR (California Bearing Ratio) tests were performed on control (untreated) and soil samples treated with different doses (3%, 5% and 7%) of lime and sodium nanoalginate, according to the standard procedures. Moreover, to evaluate the effect of curing time, additional tests were performed on the soil samples treated with 3% lime and 3% sodium nanoalginate at 7, 14 and 28 days after the treatment. The results indicated that adding sodium nanoalginate and lime to the forest soil improves the Atterberg limits. Additionally, adding sodium nanoalginate to the forest soil increases the maximum dry density (γdmax) and decreases the optimum moisture content (OMC), whereas adding lime to the forest soil reduces the maximum dry density and increases the optimum moisture content. Adding sodium nanoalginate and lime in different doses (3%, 5% and 7%) increased UCS and CBR as the main indices of soil strength. The increment range of UCS for the soil stabilized with sodium nanoalginate and lime was 42.59%–160.14% and 31.34%–56.65%, respectively, and the range of CBR improvement for soil stabilized with sodium nanoalginate and lime was 28.72%–122.97% and 13.83%–45.59%, respectively. Increasing the curing time improved the mechanical properties of the forest soil in the samples treated with both stabilizers, but sodium nanoalginate performed better in soil stabilization.