Elefantfotmoaen var en klumpete, stor moa med relativt korte, men svært solide ben. Den hadde et avrundet hode og en langt, solid, buet nebb med en spiss tupp. Den kunne bli opp mot 120 cm høy og veide omkring . Hunnen var betydelig større enn hannen.