Teleosaurus had highly elongate jaws, similar to those of a modern gharial. It had a long, slender, body, with a sinuous tail that would have helped propel it through the water. Its forelimbs were remarkably short, and would probably have been held close to the body when swimming to improve the animal's streamlining. Unlike modern crocodilians, it lived in the open ocean, and it probably caught fish and squid with its sharp, needle-like teeth.