<p>Marl is considered a problematic soil in geotechnical engineering, particularly in the design and construction of flexible pavement layers in cold regions. Marl tends to absorb water and expand during freezing conditions, resulting in frost heave and the formation of ice lenses. This study aims to evaluate the stabilization potential of adding cement to a marl-gravel mixture from the Tabriz region, with the objective of increasing its resistance against freeze–thaw cycles and improving its suitability for use in pavement layers construction. In this study, marl was mixed with 10% and 30% gravel to improve its gradation and mechanical interlock. Subsequently, cement was incorporated at dosage levels of 4%, 6%, and 10% by dry weight of the mixtures. The prepared specimens were subjected to a 28-day curing period under controlled conditions. To assess the effectiveness of stabilization, a comprehensive series of laboratory tests were conducted, including Atterberg limits (plasticity index), maximum dry density, California Bearing Ratio (CBR) under both unsaturated and saturated conditions, unconfined compressive strength (UCS), indirect tensile strength (ITS), permeability, and resistance to freeze–thaw cycles. The results indicated that the optimum mixture, comprising marl and 30% gravel stabilized with 10% cement by dry weight, exhibited significantly enhanced geotechnical properties. Specifically, the UCS increased by a factor of 4.9, the CBR improved by 1.38 times, and the swelling potential was reduced by 15.2%. Moreover, the stabilized specimens demonstrated excellent durability under freeze–thaw cycles, with both weight lost and volumetric reduction remaining consistently around 3%.</p>