Plio-Pleistocene deposits of the Lower Colorado River (LCR) and tributary alluvial fans emanating from the Black Mountains near Golden Shores, Arizona record six cycles of Late Cenozoic aggradation and incision of the LCR and its adjacent alluvial fans. Cosmogenic 3He (3Hec) ages of basalt boulders on fan terraces yield age ranges of: 3.3–2.2 Ma, 2.2–1.1 Ma, 1.1 Ma to 110 ka, < 350 ka, < 150 ka, and < 63 ka. T1 and Q1 fans are especially significant, because they overlie Bullhead Alluvium, i.e. the first alluvial deposit of the LCR since its inception ca. 4.2 Ma. 3Hec data suggest that the LCR began downcutting into the Bullhead Alluvium as early as 3.3 Ma and as late as 2.2 Ma. Younger Q2a to Q4 fans very broadly correlate in number and age with alluvial terraces elsewhere in the southwestern USA. Large uncertainties in 3Hec ages preclude a temporal link between the genesis of the Black Mountain fans and specific climate transitions. Fan-terrace morphology and the absence of significant Plio-Quaternary faulting in the area, however, indicate regional, episodic increases in sediment supply, and that climate change has possibly played a role in Late Cenozoic piedmont and valley-floor aggradation in the LCR valley.