Dospělí anteosauři dorůstali délky 5 až 6 metrů a vážili přes půl tuny. Lebka anteosaura měřila až 80 centimetrů.