Distinctive far-traveled fluvial sediment of the lower Colorado River fills 20 paleovalleys now stranded by the river downstream of Grand Canyon as it crosses the Basin and Range Province. These sediments resulted from two or more aggradational episodes in Pliocene and Pleistocene times following initial incision during the early Pliocene. Areview of the stratigraphic evidence of major swings in river elevation over the last 5 m.y. from alternating degradation and aggradation episodes establishes a framework for understanding the incision and filling of the paleovalleys. The paleovalleys are found mostly along narrow bedrock canyon reaches of the river, where divides of bedrock or old deposits separate them from the modern river. The paleovalleys are interpreted to have stemmed from periods of aggradation that filled and broadened the river valley, burying low uplands in the canyon reaches into which later channel positions were entrenched during subsequent degradation episodes. The aggradation-degradation cycles resulted in the stranding of incised river valleys that range in elevation from near the modern river to 350 m above it.