Плезиозавры имели короткое тело с плоским брюхом, широкий, но короткий хвост и четыре одинакового размера конечности-ласта, благодаря которым быстро плавали под водой.
Хвост служил скорее рулем, чем органом, обеспечивающим поступательное движение.
Ласты плезиозавров похожи на крылья современных пингвинов или ласты морских черепах.
Большинство плезиозавров были нескольких метров в длину, самые маленькие — 1 - 2, самые большие короткошеии формы до 13, а длинношеии до 18 метров.
Внутри скелет образовывал почти сплошной жесткий костяк, дававший опору для мощных гребных мышц и защищавший тело от давления воды при нырянии.
Шея наиболее поздних меловых плезиозавров была необыкновенно длинной, занимая более трети их восемнадцатиметрового тела и состояла из 74-80 шейных позвонков. У короткошеих плиозавров на неподвижной шее из 13-28 сросшихся позвонков сидела огромная голова, длиной у некоторых экземпляров до 3,5 метров.
Пасть крупных плиозавров свободно вместила бы человека.
Челюсти были усеяны длинными кривыми зубами с бороздками по бокам.