Mars is dry today, but numerous precipitation-fed paleo-rivers are found across the planet’s surface. These rivers’ existence is a challenge to models of planetary climate evolution. We report results indicating that, for a given catchment area, rivers on Mars were wider than rivers on Earth today. We use the scale (width and wavelength) of Mars paleo-rivers as a proxy for past runoff production. Using multiple methods, we infer that intense runoff production of >(3–20) kg/m2 per day persisted until