Although it is well known that livestock husbandry has become more prevalent in Crete, Greece, during the last two decades, it is not well understood how grazing pressure differs spatially and how it influences grazed rangelands over time. To enhance the understanding of spatio-temporal degradation processes, a 20-year time series of Landsat Thematic Mapper and Multi-Spectral Scanner data is analysed. A set of vegetation fraction images is derived, based on a rigorous pre-processing scheme and linear spectral unmixing. Patterns of vegetation degradation, stability and regeneration are subsequently mapped by means of a trend analysis. It can be concluded that about 40% of the central Cretan rangelands show a declining trend in vegetation cover between 1977 and 1996. A deeper understanding of the underlying driving forces can be achieved through integrating remote sensing-derived information with other geoinformation sources. A comparison between local stress factors and vegetation development reveals that degradation processes are most evident when boundary conditions are favourable. It is, hence, assumed that increased grazing pressure is a major driving force for decreasing vegetation cover in the long term.