Landscape in Gale Crater show a preponderance of aeolian features at all spatial scales. Interpreted processes forming these features include first-cycle aeolian abrasion of bedrock, pervasive deflation, organization of available sand into bedforms, abundant cratering, and gravity-driven wasting, all of which occur over a background of slow physical weathering. The observed landscapes are proposed to represent a spectrum of progressive surface denudation from fractured bedrock, to retreating bedrock-capped mesas, to remnant hills capped by bedrock rubble, to desert pavement plains. This model of landscape evolution provides the mechanism by which northerly winds acting over ∼3 Ga excavated tens of thousands of cubic kilometers of material from the once sediment-filled crater, thus carving the intra-crater moat and exhuming Mount Sharp (Aeolis Mons). The current crater surface is relatively sand-starved, indicating that potential sediment deflation from the crater is greater than sediment production, and that most exhumation of Mount Sharp occurred in the ancient geologic past.