Dado que este es el único resto fósil conocido hasta la fecha, no es posible reconstruir el animal en detalle; probablemente "Archaeodontosaurus" era un cuadrúpedo grande, con cuello largo y cola y patas columnares.