Bulldogmaurene er store, slanke og langbente. Dronningene kan bli over 4 cm. Arbeiderne blir 10– 36 mm, langt større enn de fleste vanlige arbeidsmaur; den australske betegnelsen er noen ganger en underdrivelse. Hunnene – dronninger og arbeidere – har enorme kjever og stikkebrodd. Motsatt mange andre maur har bulldogmaur store fasettøyne og ser godt. Som hos andre maur er arbeiderne vingeløse, mens kjønnsindividene (hanner og forplantningsdyktige hunner) har vinger.