Nodosauridae is a clade of armored dinosaurs with a rich fossil record and long history of study in North America. Nodosaurid fossils have been collected throughout the western United States and Canada. Here, we report three new nodosaurid specimens from the Upper Cretaceous (lower Campanian) Allison Member of the Menefee Formation, San Juan Basin, northwestern New Mexico. The three specimens belong to a new genus and species,Invictarx zephyri, characterized by a unique combination of features pertaining to the morphology of the osteoderms. Among the three specimens there are representative cervical/pectoral and thoracic osteoderms, as well as components of a probable co-ossified pelvic shield. The new tax on is most similar toGlyptodontopelta mimusfrom the Maastrichtian of New Mexico.