To study the mesoscopic damage and permeability evolution of rock under freezing-thawing (F-T) cycles, freezing-thawing cycle experiments were carried out on shale under different F-T temperatures and cycles, and nuclear magnetic resonance (NMR) and permeability experiments were conducted on shale after F-T. On the basis of the experiment, the pores and permeability of the F-T shale are analyzed, and the existing permeability model is modified and improved; Therefore, the mesoscopic damage evolution characteristics and permeability evolution law of the F-T shale are obtained. It is found that with the increase in the number of cycles, the pore structure of the rock samples changes as the pore size expands and the number of pores increases, and the average porosity also increases correspondingly. It is also found that there is a good positive correlation between the increase in shale porosity and the increase in permeability. Therefore, it is believed that the increase in pore size and pore number leads to an increase in porosity, which in turn leads to an increase in permeability. On the basis of the improved SDR permeability model, the spectral area ratio parameters of large pores and fractures in the T2 spectrum were added for correction, and the number of the F-T cycles and temperature parameters were introduced to obtain the modified permeability evolution model of F-T shale. Compared with the experimental results, it is found that the modified model has good applicability. The damage law and permeability of shale under different F-T conditions are analyzed from the microscopic point of view, which has important reference significance for engineering construction in frozen soil areas.