Dyrosauridae is a clade of neosuchian crocodyliforms that diversified in terrestrial and aquatic environments across the Cretaceous-Paleogene transition. The postcranial anatomy of dyrosaurids has long been overlooked, obscuring both their disparity and their locomotive adaptations. Here we thoroughly describe of the postcranial remains of an unusually small dyrosaurid, Cerrejonisuchus improcerus, from the middle-late Paleocene Cerrejón Formation of Colombia, and we provide a wealth of new data concerning the postcranial anatomy of the key dyrosaurids: Congosaurus bequaerti and Hyposaurus rogersii. We identify a series of postcranial autapomorphies in Cerrejonisuchus improcerus (an elliptic-shaped odontoid laterally wide, a ulna possessing a double concavity, a fibula bearing a widely flattened proximal end, a pubis showing a large non-triangular distal surface) as well as functionally-important traits such as a relatively long ulna (85% of the humerus’ length), short forelimb (83% of hindlimb’s length), or thoracic vertebra bearing comparatively large lateral process (with widened parapophysis and diapophysis) along with strongly arched thoracic ribs allowing a more sturdy and cylindrical rib cage. These indicate a more terrestrial lifestyle for Cerrejonisuchus compared to the derived members of the clade. We also built a dataset of 187 traits on 27 taxa, that extensively samples the cranial and postcranial architectures of exemplar crocodyliforms. We analyze these data in via Principal Coordinate Analysis (PCoA) to visualize the postcranial morphospace occupation of Dyrosauridae, Thalattosuchia, and Crocodylia. Our data reveal the existence of a distinctive postcranial anatomy for Dyrosauridae that is markedly distinct from that of crocodylians. As a result, modern crocodylians are probably not good functional analog for extinct crocodyliformes. Postcranial data should also be more widely used in phylogenetic and disparity analyses of Crocodyliformes.