Com 8 metros de comprimento Cryptoclidus era um Plesiossauro de tamanho médio.
Teve um pescoço que chegava a 2 metros de comprimento e não parecia ter sido muito flexível. Manteve seu corpo vultoso provavelmente longe de sua cabeça pequena para não ser uma presa em potencial. Tinha dentes pontiagudos, ideal para pegar peixes e calamares. Tinha quatro nadadeiras largas, com que " voava " pela água com movimentos ondulantes e graciosos.
Os Plesiossauros eram um grupo de diferentes répteis marinhos. Estes incluíram crocodilos marinhos e Ictiossauros.
Os Plesiossauros são descendentes dos répteis que viveram na terra e que tinham voltado ao mar.
Paleontologistas estão divididos em como devem ser relacionados os plesiossauros em relação a grupos marinhos. Porém, está claro que eles eram parentes muito distantes dos dinossauros. Existem restos bem preservados de Cryptoclidus, foram encontrados outros plesiossauros em todo o mundo. Em particular foram recuperados muitos esqueletos de Cryptoclidus completos de pedreiras ao redor de Oxford e Peterborough na Inglaterra.
