Abstract Erosion may modify the architecture of subsurface flow systems by removing confining units and changing topography to influence patterns of fluid circulation or by inducing gas exsolution from subsurface fluids, influencing compositional and buoyancy patterns in flow systems. Here, we examine the geologic record of subsurface flow in the sedimentary rocks of the Paradox Basin in the Colorado Plateau (southwestern USA), including the distribution and ages of Fe- and Mn-oxide deposits and bleached, former red-bed sandstones. We compare our results to those of previous geo- and thermochronology studies that documented as much as 2 km of erosional exhumation at ca. 3–4 Ma and Fe-and Mn-oxide precipitation at 3.6 Ma along fault zones in the region. We used (U-Th)/He and K-Ar dating to document two new records of subsurface flow of reduced fluids between 3 and 4 Ma. The first is precipitation of Mn-oxides along the Moab fault (Utah, USA) at 3.9 ± 0.2 Ma. The second is clay mineralization associated with laterally extensive bleaching in the Curtis Formation, which we dated using K-Ar illite age analysis to 3.60 ± 0.03 Ma. The coincidence of the timing of bleaching, Fe- and Mn-oxide formation in multiple locations, and erosional exhumation at 3–4 Ma raises the question of how surface erosion may have induced a phase of fluid flow in the subsurface. We suggest that recent erosion of the Colorado Plateau created steep topographic gradients that enhanced regional groundwater flow, whereby meteoric water circulation flushed reduced fluids toward discharge zones. Dissolved gases, transported from hydrocarbon reservoirs, also may have been exsolved by rapid depressurization.