Forest degradation is the long-term and gradual reduction of canopy cover due to forest fire and unsustainable logging. A critical consequence of this process is increased atmospheric carbon emissions. Although this issue is gaining attention, forest degradation in the Brazilian Amazon has not yet been properly addressed. The claim here is that this process is not constant throughout Amazonia and varies according to colonization frontiers. Moreover, the accurate characterization of degradation requires lengthy observation periods to track gradual forest changes. The forest degradation process, the associated timeframe, spatial patterns, trajectories, and extent were characterized in the context of the Amazon frontiers of the 1990s using 28 years (1984–2011) of annual Landsat images. Given the large database and the characteristic of logging and burning, this study used data mining techniques and cell approach classification to analyze the spatial patterns and to construct associated trajectories. Multitemporal analysis indicated that forest degradation in the last two decades has caused as many interannual landscape changes as have clear-cuts. In addition, selective logging, as a major aspect of forest degradation, affected a larger amount of forest land than did forest fire. Although a large proportion of logged forest was deforested in the following years, selective logging did not always precede complete deforestation. Instead, the results indicate that logged forests were abandoned for approximately 4 years before clearance. Throughout the forest degradation process, there were no recurrent forest fires, and loggers did not revisit the forest. Forest degradation mostly occurred as a result of a single selective logging event and was associated with low-intensity forest damage.