Accurate mapping of land cover on a regional scale is useful for climate and environmental modeling. In this study, we present a novel land cover classification product based on spectral and phenological information for the Xinjiang Uygur Autonomous Region (XUAR) in China. The product is derived at a 500 m spatial resolution using an innovative approach employing moderate resolution imaging spectroradiometer (MODIS) surface reflectance and the enhanced vegetation index (EVI) time series. The classification results capture regional scale land cover patterns and small-scale phenomena. By applying a regionally specified classification scheme, an extensive collection of training data, and regionally tuned data processing, the quality and consistency of the phenological maps are significantly improved. With the ability to provide an updated land cover product considering the heterogenic environmental and climatic conditions, the novel land cover map is valuable for research related to environmental change in this region.