De stegodon was een groot slurfdier dat verwant is aan de nog levende olifanten. Hij werd maximaal vier meter hoog en acht meter lang. Zijn twee bovenste snijtanden waren uitgegroeid tot stevige, lange slagtanden van maximaal drie meter lang. Deze waren waarschijnlijk aantrekkelijk voor vrouwtjes en dienden als wapen. De slagtanden groeiden strak langs elkaar, waardoor de slurf er soms niet meer tussendoor paste. Hij hing er dan links of rechts naast. Met meerdere dwarsrichels op zijn kiezen vermaalde de stegodon gras en bladeren.