Sedimentary basins are the archives of ancient environmental conditions on planetary surfaces, and on Mars they may contain the best record of surface water and habitable conditions. While erosional valley networks have been mapped, the global distribution of fluvial sedimentary deposits on Mars has been unknown. Here we generated an eight-trillion-pixel global map of Mars using data from the NASA Context Camera (CTX), aboard the Mars Reconnaissance Orbiter spacecraft, to perform the first systematic global survey of fluvial ridges—exhumed ancient deposits that have the planform shape of river channels or channel belts, but stand in positive relief due to preferential erosion of neighboring terrain. We used large fluvial ridges (>70 m width) as a conservative proxy for the occurrence of depositional rivers or river-influenced depositional areas. Results showed that fluvial ridges are as much as 100 km long, common across the southern highlands, occur primarily in networks within intercrater plains, and are not confined to impact basins. Ridges were dominantly found in Noachian through Late Hesperian units, consistent with cessation of valley network activity, and occurred downstream from valley networks, indicating regional source-to-sink transport systems. These depositional areas mark a globally distributed class of sedimentary deposits that contain a rich archive of Mars history, including fluvial activity on early Mars.