Chegando a medir até 12 metros nas maiores espécies, a palaeophis tinha o corpo altamente vascularizado, permitindo regulação térmica para caçar em águas profundas. Provavelmente se alimentava de peixes grandes, tubarões primitivos e outros répteis marinhos.