Wydłużone płetwy plezjozaura składały się z pięciu palców, ze stosunkowo dużą liczbą kości przypominających paliczki. Skamieniałe odciski skóry plezjozaura wskazują, że była ona gładka, a nie łuskowata. Nozdrza wewnętrzne znajdowały się niemal dokładnie pod zewnętrznymi. Według O’Keefe’a wiele plezjomorficznych cech osteologicznych łączy plezjozaura z rodzajem Thalassiodracon, jednak nie były one ze sobą blisko spokrewnione.

Klasyfikacja Obecnie przeważnie wyróżnia się jeden gatunek rodzaju Plesiosaurus – Plesiosaurus dolichodeirus. Pozostałe zostały włączone do innych rodzajów (m.in.: Archaeonectrus, Attenborosaurus, Eretmosaurus, Eurycleidus, Microcleidus, Peloneustes, Rhomaleosaurus, Thalassiodracon) lub zostały uznane za młodsze synonimy już nazwanych. O’Keefe uznawał trzy gatunki Plesiosaurus: typowy P. dolichodeirus, P. guilelmiimperatoris i P. brachypterygius, jednak dwa ostatnie bywają klasyfikowane w odrębnych rodzajach Seeleyosaurus i Hydrorion.

Plesiosaurus jest jednym z przedstawicieli rodziny Plesiosauridae, obejmującej również – według Ketchuma i Bensona (2010) – rodzaje Seeleyosaurus, Hydrorion, Microcleidus i Occitanosaurus.