Quaternary post-Barreiras sediments are widespread along Brazil's passive margin. These deposits are well exposed in the onshore Paraíba Basin, which is one of the rift basins formed during the Pangean continental breakup. In this area, the post-Barreiras sediments consist of sandstones with abundant soft-sediment deformation structures related to seismicity contemporaneous with deposition. The trace fossils Thalassinoides and Psilonichnus are found up to 38 m above modern sea level in sandstones dated between 60.0 (± 1.4) and 15.1 (± 1.8) ka. The integration of ichnological and sedimentary facies suggests nearshore paleoenvironments. Such deposits could not be related to eustatic sea-level rise, as this time coincides with the last glaciation. Hence, an uplift of 0.63 mm/yr, or 1.97 mm/yr if sea level was 80 m lower in the last glaciation, would have been required to ascend the post-Barreiras sediments several meters above the present-day sea level during the last 60 ka. This would suggest that the post-rift stage of the South American eastern passive margin may have experienced tectonic reactivation more intense than generally recognized. Although more complete data are still needed, the information presented herein may play an important role in studies aiming to decipher the Quaternary evolution of this passive margin.