Australosuchus was a medium-sized crocodilian with a moderately broad and flattened skull. The nares were circular to ovate depending on the specimen and slightly raised. Each
premaxilla contained five teeth while also showing pits that in life would have accommodated the teeth of the lower jaw. These pits are located either slightly inward from the upper teeth or between them. The first pit in particular is placed directly between the first and second pair of teeth in the upper jaw, interlocking with them. In some specimens of
Australosuchus these teeth pierce through the upper surface of the skull, meaning that the reception pits are also visible in top view in these specimens. The contact between the premaxilla and
maxilla also coincides with the position of the enlarged fourth dentary tooth of the lower jaw. Like in many crocodilians, the maxilla is formed specifically to accommodate for this tooth. However, while in most genera this is achieved through a marked constriction in the form of the rostrum, in
Australosuchus the dentary teeth slide into a semi-enclosed pit. This renders the fourth dentary less visible when the jaws were closed, which in turn gives
Australosuchus an appearance more similar to alligators than to crocodiles. The maxillae are moderately broad and flat, containing 14 teeth on each side, the first six of which are placed along an alveolar process. The dentition of the upper jaw is described as pseudoheterodont, the teeth feature prominent, but unserrated, cutting edges and the tooth sockets are rounded in the front of the snout before becoming more ovate further back. The pattern of tooth size is typically crocodilian, with the largest maxillary tooth being the fifth, after which the teeth grow smaller before another, much less developed increase in size leading up to the tenth. Like in the premaxillae, the reception pits for most dentary teeth are located between and slightly inward to the upper toothrow. This effectively excludes them from the outer margin and indicates that while the teeth interlocked, they did not do so fully. The
nasals are only poorly preserved, but fossil evidence suggests that they extended into the margins of the external
nares. The
jugals are slender and the
quadratojugals broad and thickened. The
lacrimal bones are long and slender and form the anterior most tip of the
eye sockets. The
prefrontals connect directly from the lacrimal and form a W-shaped suture together with the nasals and the anterior process of the
frontal bone. The frontal, as in other crocodilians, can be divided into an anterior and posterior region. The anterior process is especially long and slender in
Australosuchus and extends in-between the two nasal bones, while the posterior region is robust and concave due to the raised eye sockets. The skull table is trapezoid, with large circular
supratemporal fenestrae. Like those of the upper jaw, the teeth of the lower jaw are pseudoheterodont and arranged alongside an alveolar process that extends as far back as the 14th tooth. However both these features may be age-dependant and appear less pronounced in younger individuals. The lower jaw contains between 16 and 17 teeth depending on the specimen, the size of which follows the pattern typical for crocodilian. This means that the largest teeth of the lower jaw are the first and fourth respectively. The mandibular symphysis, the region formed where the two dentaries meet, extends back until the fourth or fifth dentary tooth depending on the specimen. The symphysis is rather broad, broader than in similarly sized
saltwater crocodiles, and notably upswept. The tooth sockets in the front of the jaw are more rounded in cross section whereas those in the back of the jaw are ovate. A few lower jaw tooth crowns are preserved, including a crown of the first tooth pair, which is slender and recurved with mesial and distal cutting edges. The second to fifth crowns share those cutting edges and appear to be laterally compressed. Tooth crowns further back (represented by the eleventh) retain the carinae and compression, but are blunter than the anterior teeth. While many specimens show postcranial material, it is typically not well preserved nor described in detail. Generally, it is described as being similar to what is seen in modern crocodilians found in Australia. The vestigial fifth toe is robuster and thicker than in other crocodilians.
Australosuchus was a medium-sized crocodilian, with Willis suggesting an estimated length of around . ==Phylogeny==