The properties of compacted clay soils are improved by adding some solid additives. Natural, waste and factory-made materials are generally used as additives. For this purpose, one of these materials can be used or a mixture of two or more materials can be used. In this study, improved compacted clay soil samples were obtained by compacting the clay soil material at optimum water content by adding different proportions of natural pozzolana and scrap tire rubber waste mixtures. The obtained unimproved and improved clay soil samples were subjected to compaction tests and the compaction parameters of the samples were obtained. The results of the experimental study showed that the mixtures of natural pozzolana and scrap tire rubber were effective in the improvement of clayey soils. Mixtures of natural pozzolana and scrap tire rubber increased unconfined compressive strength. Also, it was seen that the samples of clayey soil stabilized have high freeze-thaw durability as compared to unstabilized clayey soil samples. Consequently, it is concluded that the natural pozzolana and scrap tire rubber mixtures can be successfully used for the improvement of clayey soils in the geotechnical applications.