This paper evaluates the use of waste material mixtures including marble dust and scrap tire rubber the stabilization of fine-grained soils in order to remove the effects of freeze-thaw cycles. In this study, a fine-grained soil material was stabilized by using waste material mixtures. Natural and stabilized fine-grained soil samples were subjected to freeze-thaw cycles under different curing periods. After the freeze-thaw cycles, compressive strength tests were performed to investigate effects of waste material mixtures on the freeze-thaw resistance of fine-grained soil samples. The experimental results showed that the samples of fine-grained soil stabilized with waste material mixtures have high freeze-thaw durability as compared to unstabilized fine-grained soil samples. Consequently, we conclude that waste material mixtures including marble dust and scrap tire rubber, can be successfully used as an additive material to enhance the freeze-thaw durability of fine-grained soils for soil stabilization in the geotechnical applications.