<p>Solidification technology is widely used for treating slurry-like muds (MS) due to its efficiency and effectiveness. Numerous studies have investigated the mechanical properties of solidified MS, yet its long-term deformation behavior and the influence of freezing–thawing (FT) cycles remain ambiguous. This study presents an experimental investigation on the long-term consolidation properties of solidified MS subjected to various FT cycles. Three groups of solidified MS samples with different initial water contents and cementitious binder contents are subjected to 0, 1, 5, and 10 FT cycles. Then, a series of long-term oedometer tests and microscopic analyses are conducted accordingly. The results indicate that the increasing FT cycles lead to the degradation of the soil microstructure, thereby weakening the ability of solidified MS to resist long-term consolidation deformation. Specifically, after 10 FT cycles, the total strain increases by at least 1.12 times and the secondary consolidation coefficient (<i>C</i>_a) increases by 1.83 times, compared to solidified MS without FT cycles. It is found that the compression yield stress decreases exponentially as FT cycles increase, such decrease exhibits more pronounced for the samples with FT cycles smaller than 5. Based on the relationship between <i>C</i>_a and vertical effective stress for solidified MS subjected to different FT cycles, three distinct stages in the compression process are identified. As the number of FT cycles increases, the vertical stress required for the transition into the second stage decreases.</p>