Basin-scale outcrop analyses of fluvial architecture in the Palaeogene San Juan Basin, New Mexico, document lateral and vertical trends in channel, floodplain and palaeosol characteristics. Herein, the uppermost part of the Palaeocene Nacimiento Formation and lower Eocene Cuba Mesa and Regina Members of the San Jose Formation are identified as deposits of large fluvial fans based on trends observed across the basin. Stratigraphic trends suggest two packages originated by fluvial fan progradation. Progradation of the lower fan system provides a new explanation for the transitional nature of a disconformity at the Nacimiento–San Jose Formation contact, previously thought to be a low-angle unconformity. The two fan systems are separated by a retrogradational interval that culminates in a depositional hiatus at the contact between the Cuba Mesa and Regina Members. This, combined with poor age constraints, indicates that the duration of the disconformity at the base of the Cuba Mesa Member may have been overestimated. Furthermore, the succession is interpreted as deposits of variable-discharge rivers, based on the combined abundance of upper flow regime and high deposition rate sedimentary structures indicative of intense flooding events, preservation of in-channel bioturbation and paedogenic modification indicating periods of prolonged dryness, lack of identifiable bar strata and alternations of poorly drained and well-drained floodplain deposits with pedofacies indicating alternating wet–dry cycles. This dataset adds to a growing body of evidence linking the formation of large fluvial fans to discharge variability and thus to hydroclimates with significant inter- and intra-annual precipitation variability and intense rainfall. A long-term stratigraphic shift from poorly drained to well-drained floodplain deposits across two progradational fan successions indicates that a predictive model suggesting downstream decreases in soil drainage conditions is not encompassing of all large fan systems, and instead suggests a transition to a more arid climate across the Palaeocene–Eocene boundary.