The northern lowlands of early Mars could have contained a significant quantity of liquid water. However, the ocean hypothesis remains controversial due to the lack of conclusive evidence from the Martian subsurface. We use data from the Zhurong Rover Penetrating Radar on the southern Utopia Planitia to identify subsurface dipping reflectors indicative of an ancient prograding shoreline. The reflectors dip unidirectionally with inclinations in the range 6° to 20° and are imaged to a thickness of 10 to 35 m along an uninterrupted 1.3 km northward shoreline-perpendicular traverse. The consistent dip inclinations, absence of dissection by fluvial channels along the extended traverse, and low permittivity of the sediments are consistent with terrestrial coastal deposits—and discount fluvial, aeolian, or magmatic origins favored elsewhere on Mars.