Los protostégidos tenían un cuerpo generalmente plano, con cuatro miembros, una cola corta y una cabeza grande en el extremo de un cuello relativamente corto.