Размеры этой морской черепахи достигали 3,4 м, но чаще всего ее длина была около 2—2,5 метров. Отличается относительно очень крупными размерами черепа, ширина черепа почти равна длине. Клюв слабо загнут вниз и не так выделяется как у архелона. Ласты относительно короче, чем у архелона. Панцирь был покрыт кожей.
По образу жизни Протостега могла отличаться от архелона, ввиду различий в строении черепа. Возможно, питалась моллюсками, может быть, даже водорослями.
Известны случаи, когда задние ласты протостегид принимали за «скелет руки человека мелового периода», что активно используют в своих целях креационисты.
Происходит из более древних отложений, чем архелон, входит в фауну Ниобрары (коньяк-сантон). Известна из Канзаса, Южной Дакоты, Колорадо, Вайоминга, Алабамы, Миссури, Техаса.