The order Stomatopoda comprises a large number of modern representatives but only a relatively small number of fossil representatives. This low number of fossil mantis shrimp could be attributed to the fact that, in general, they have a poorly calcified cuticle, and their body is highly articulated and flexible, as compared to decapods, which may lead to a high rate of disarticulation and decomposition. A new genus, and species of Cretaceous stomatopod is described from a clastic, shallow water environment, of what today is north-east Texas. Nodosculda fisherorum n. gen. n. sp. is a relatively small mantis shrimp characterized by strong, defensive ornament on the carapace, thorax, and pleon. Although preserved in clastic sediments, these specimens show a remarkably good state of preservation. Articulated pleopods with attached setae, and muscle fibers have been identified on the pleon.