The clayey soils in areas with seasonal frost are exposed to at least one freeze-thaw cycle every year and worsen their engineering properties. To prevent the engineering properties of clayey soils, it is necessary to improve the freeze-thaw resistance of them. In this study, the clayey soil was stabilized by using red mud and cement additive materials. Prepared samples of clayey soil and stabilized clayey soil were subjected to the unconfined compressive test. To investigate the effects of red mud and cement additive materials on the freeze-thaw resistance of clayey soil, the natural and stabilized expansive soil samples were exposed to the freeze-thaw cycles under laboratory conditions. The obtained results showed that the red mud and cement additive materials increased the freeze-thaw resistance of clayey soil. Consequently, it was concluded that red mud and cement additive materials can be successfully used to improve the freeze-thaw resistance of clayey soils.