Frozen ground may regulate the phenological shifts of dry and cold grasslands at the southern edge of the Eurasian cryosphere. In this study, an investigation based on the MODIS Collection 5 phenology product and climatic data collected from 2001 to 2009 reveals the diverse responses of grassland phenology to interannual climate variability over various frozen ground regions in Mongolia. Compared with middle and southern typical steppe and desert steppe, the spring (start of season; SOS) and autumn (end of season; EOS) phenological events of northern forest steppe with lower air temperature tend to be earlier and later, respectively.