Mastodonter kunne bli svært store, og flere av artene er større enn noen nålevende elefant. Den gjennomsnittlige kroppsstørrelse til den best kjente arten, , var omkring 2,3 m i høyden over skuldrene. Dette er gjennomsnittet for arten, men store hanner kunne komme opp i 2,8 m over skuldrene. Imidlertid er det 35-årige eksemplaret AMNH 9950 2,89 meter høy og hadde en estimert vekt på 7,8 tonn. En annen stor hann er beregnet til 3,25 meter høy og 11 tonn. En annen art, , er kjent fra en 30-40 år gamle hann som var 3,9-4,1 meter høy og veide et sted mellom 14 og 16 tonn.