A. megafrendodon se conoce a partir de dientes aislados, el mayor de los cuales mide 1,75 cm (0,69 pulgadas) de ancho. Una comparación entre la proporción de dientes y tamaño corporal de parientes más conocidos como Coelodus saturnus, sugiere que A. megafrendodon podría haber alcanzado tamaños corporales comparativamente gigantescos, de más de 1 a 1,2 m (3,3 a 3,9 pies). Esto lo convertiría en uno de los picnodontos más grandes, especialmente considerando que la mayoría no supera los 25 cm (9,8 pulgadas) de longitud. Se estima que el espécimen parcial de A. cf. streckeri descrito en 2021 medía aproximadamente 1 m (3,3 pies) de longitud, lo que respalda estas estimaciones. Un registro fósil de A. faba se encuentra en el museo Británico de la ciudad de Londres, en Reino Unido.^[6]​^[7]​^[8]​^[9]​