Recently, droughts have become widespread in the Northern Hemisphere, including in Mongolia. The ground surface condition, particularly vegetation coverage, affects the occurrence of dust storms. The main sources of dust storms in the Asian region are the Taklimakan and Mongolian Gobi desert regions. In these regions, precipitation is one of the most important factors for growth of plants especially in arid and semi-arid land. The purpose of this study is to clarify the relationship between precipitation and vegetation cover dynamics over 29 years in the Gobi region. We compared the patterns between precipitation and Normalized Difference Vegetation Index (NDVI) for a period of 29 years. The precipitation and vegetation datasets were examined to investigate the trends during 1985-2013. Cross correlation analysis between the precipitation and the NDVI anomalies was performed. Data analysis showed that the variations of NDVI anomalies in the east region correspond well with the precipitation anomalies during this period. However, in the southwest region of the Gobi region, the NDVI had decreased regardless of the precipitation amount, especially since 2010. This result showed that vegetation in this region was more degraded than in the other areas.