In this study, freeze-thaw cycles were conducted on samples of a fine grained soil from the Qinghai-Tibetan plateau which had been prepared with different dry unit weights. During freeze-thaw cycles, electrical resistivity was measured. The soil samples were also scanned by x-ray computed tomography (CT) before and after freeze-thaw cycles. Unconsolidated and drained (UD) triaxial compression test was performed to obtain the apparent friction angle and cohesion. Changes in the arrangement and connections between soil particles were analyzed so as to investigate the mechanisms of changes in the strength parameters. The electrical resistivity increased in all samples, regardless of the different original dry unit weights, which implies that in all cases the arrangement of soil particles became more irregular and attached area between soil particles was increased. These changes contributed to the increase of apparent friction angle. On the other hand, the CT scans indicated that, depending upon the original dry unit weight, freeze-thaw cycles induced strengthening or deterioration in particle connections, and thus apparent cohesion was increased or decreased. With three freeze-thaw cycles, changes in micro-structure of soil samples led to increases or decrease in both the apparent friction angle and cohesion.