Gnathostomulids, or jaw worms, are a small phylum of marine invertebrates which were discovered in 1956. They are tiny worm-like marine animals. They live in sand and mud beneath shallow coastal waters and can survive in relatively anoxic environments.