This paper presents the results of an investigation into the effect of cyclic freezing-thawing on the compressive strength characteristics of decomposed granite soils. A plane strain compression (PSC) tests were performed on a series of test specimens with different freezing-thawing cycles and fine contents to investigate the change in compressive strength under the process of freezing-thawing cycles. Also performed were scanning electron microscope (SEM) tests to investigate the change in structural rearrangement from a micro-scale point of view. The test results showed that the soil particles tend to conglomerate when subject to cycles of freezing and thawing, and that the soil with less fines exhibited decreased shear strength due to the cyclic freezing-thawing while the soils with a larger fine content showed the opposite trend.