The temporal evolution of vegetation is one of the best indicators of climate change, and many earth system models are dependent on an accurate understanding of this process. However, the effect of climate change is expected to vary from one land-cover type to another, due to the change in vegetation and environmental conditions. Therefore, it is pertinent to understand the effect of climate change by land-cover type to understand the regions that are most vulnerable to climate change. Hence, in this study we analyzed the temporal statistical trends (2001–2016) of the MODIS13Q1 normalized difference vegetation index (NDVI) to explore whether there are differences, by land-cover class and phytoclimatic type, in mainland Spain and the Balearic Islands. We found 7.6% significant negative NDVI trends and 11.8% significant positive NDVI trends. Spatial patterns showed a non-random distribution. The Atlantic biogeographical region showed an unexpected 21% significant negative NDVI trends, and the Alpine region showed only 3.1% significant negative NDVI trends. We also found statistical differences between NDVI trends by land cover and phytoclimatic type. Variance explained by these variables was up to 35%. Positive trends were explained, above all, by land occupations, and negative trends were explained by phytoclimates. Warmer phytoclimatic classes of every general type and forest, as well as some agriculture land covers, showed negative trends.