More than 130 late Pleistocene trackway sites from the coastal eolianites and beach deposits of the Cape south coast, South Africa, have previously mostly yielded tracks of large mammals and birds. However, two sites east of Still Bay, and a third near Garden Route National Park, yield distinctive trackways of hatchling sea turtles, made during the short posthatching (postemergence) interval when the trackmakers headed for the sea. One assemblage of approximately parallel trackways indicates smaller loggerhead turtle hatchlings, with alternating gaits, and contrasts with a wider trackway indicating a leatherback turtle hatchling. These are the world's first reports of fossil traces that document this brief “run-for the-sea” phenomenon. They help delineate late Pleistocene sea turtle breeding ranges and indicate climatic conditions along the Cape south coast. Ichnotaxonomically defined swim tracks of large adult sea turtles are known from a few Mesozoic sites. Likewise, walking and swim traces of terrestrial freshwater turtles are also known from the Mesozoic and Cenozoic. However, as no ichnotaxonomy exists for these diagnostic hatchling trails, we assign the trackways of the inferred loggerheads to the new ichnotaxon Australochelichnus agulhasii ichnogen. et ichnosp. nov., and the inferred leatherback trackway to Marinerichnus latus ichnogen. et ichnosp. nov.