El Protorosaurus llegaba a crecer hasta los 2 metros de longitud, con una forma corporal delgada y similar a la de los lagartos, aunque con patas y cuello más alargados.