The heat stability of embankment with different road surfaces on the permafrost regions containing rich moisture in the eastern Plateau at a rising speed of 0.04°C/a for the air temperature is modeled by numerical methods, and the critical heights of embankment were figured out by a regression analysis of the results, respectively for asphalt-paved, concrete and gravel road surfaces, according to the local natural geologic, geographic and meteorological conditions along the National Road 214. The modeled results are compared with that without climate warming, i.e. at a rising speed of 0.0°C/a for the air temperature. From the results, under the three types of road surfaces, the thermal stable critical heights are, respectively, 5.0 m actually not existing), 3.50 m, and 2.50 m for the rising speed of 0.04°C, and 4.50 m, 1.60 m, and 1.00 m without climate warming, there are obvious differences between two same road surfaces with and without climate warming. It is proved that the protection and cooling embankment measures on permafrost regions should be applied to lift the permafrost table under roadbed and insure the roadbed stability.