Teleosauroid extinction at the Jurassic/Cretaceous boundary has been hypothesized to be an artifact of sampling only temperate paleolatitudes. Here, we describe the definitive youngest record of Teleosauroidea, from the upper Barremian of the paleotropics. The preserved material consists of dorsal vertebrae, dorsal ribs, dorsal and ventral osteoderms, and epipodial remains. We refer the specimen to Teleosauroidea based on the large hourglass-shaped amphiplatyan morphology of the dorsal centra and rectangular dorsal osteoderms, which are much wider than long and have a straight anterior edge. The South American specimen is one of the largest known teleosauroids, with an estimated body length of 9.6 m. This is the first evidence of a marine crocodylomorph recorded from the Paja Formation of Colombia. The survival of Teleosauroidea in the paleotropics of northern Gondwana following the group's extinction in Europe supports the hypothesis that water temperature played a role in controlling the diversity and distribution of these large marine predators.