Rocks of the Upper Cretaceous Tuscaloosa Formation (Cenomanian) and Eutaw Formation (Santonian) in southwestern Georgia and southeastern Alabama record an interval of fluvial and nearshore marine deposition. In the vicinity of Columbus, Georgia, basal units of the Tuscaloosa Formation consist of a residual paleosol built on crystalline rocks of the Appalachian Piedmont covered by conglomeratic sandstones deposited in braided stream systems flowing across the mid-Cenomanian Coastal Plain unconformity. The unconformity, which separates Cretaceous detrital rocks from underlying metamorphic rocks and residual paleosols built on those metamorphic rocks, lies primarily within the Tuscaloosa Formation in this region and is marked at the modern surface by the geomorphic Fall Line. Mapping of the unconformity across the region reveals areas of significant paleorelief associated with a number of distinct paleovalleys incised into the mid-Cenomanian surface. The most distinct of these lie immediately east of the Alabama-Georgia state line, within 15 km of the modern Lower Chattahoochee River Valley. Spatially, these distinct paleovalleys lie immediately north of a Santonian estuarine environment recorded in the Eutaw Formation, disconformably above the Tuscaloosa Formation. Collectively, paleo-valleys in the mid-Cenomanian surface, the fluvial nature of the Tuscaloosa Formation in southwestern Georgia and southeastern Alabama, and the estuarine environment in the younger Eutaw Formation suggest a persistent (~10 m.y.) paleodrainage system that may be a forerunner to the modern Chattahoochee River.