In order to further study the climate warming, soil sealing of thawing, according to the data of temperature, average frozen depths, maximum frozen depths and shallow (5-20 cm) permafrost thaw of 11 meteorological stations in recent 40 years in southeastern Shanxi, the authors used the statistical comparison clustering method to analyze the characteristics of climate warming and climate change of frozen soil. The result showed: the climate warming was evident in southeast Shanxi Province, linear trend of annual increasing rate was 0.3 ℃/10 a, the maximum contribution of warming was winter. As winter climate warming, average frozen depth and maximum frozen depth tended to be decreased. Under the premise of climate warming in winter-spring and autumn-winter, the average freeze ending date and the beginning date of shallow soils were advanced and pushed back respectively, indicated that the shallow soil freezing period was shortening.