Cement soil stabilization is widely used in civil engineering to improve the performance of soils subjected to freeze-thaw (F-T), wet-dry (W-D), and sulfate attack (SA). Due to the negative impacts associated with manufacturing cement, the development of eco-friendly and sustainable additives is highly desirable. Coal-derived char is cost-effective and byproduct of coal pyrolysis process. In this study, the influence of coal char on mineralogical, microstructural, physical, and mechanical properties of cement stabilized soils (with cement contents of 0-20% and char contents of 0-30%) subjected to F-T cycles, W-D cycles, and SA is investigated. Compared to cement stabilized soils, char-cement stabilized soils exhibit up to 60.8% fewer volume changes during F-T cycles and 31.6% fewer during W-D cycles. The compressive strength of char-cement stabilized soils with cement contents of 5%, 10%, and 20% are on average 7.9%, 17.6%, and 11.0%, respectively higher than that of cement stabilized soil subjected to F-T cycles, W-D cycles, or SA. The inclusion of char promotes cement hydration and results in the formation of more amorphous hydration products that fill voids or cover soil minerals. The findings indicate the promising potential of coal char in enhancing the soil performance under a range of challenging environmental conditions.