Kly a zuby
Jako skupina měli gomphothere vyšší korunkové zuby (tj. delší zuby, které sahaly daleko pod linii dásní) než jejich paleocenní a eocenní předchůdci. Tyto zuby, které se žvýkáním neustále obrušovaly, umožňovaly živočichům konzumovat hrubou, abrazivní rostlinnou stravu. Gomphotheres žijící v bažinách, jako například Amebelodon a Platybelodon, měli lopatovité kly, které vystupovaly z vyčnívající spodní čelisti, a sadu krátkých horních klů. Tyto zploštělé zuby zřejmě sloužily k nabírání měkké vodní vegetace a vykopávání kořenů. Způsoby opotřebení klů pozorované v jedné studii však naznačují, že alespoň někteří příslušníci rodu Platybelodon konzumovali kůru stromů a listy v suchozemských biotopech. Tato zvířata jsou někdy označována jako „lopatkovití kly“. Jiní gomfoteroni, například Gnathabelodon, měli podobnou ekologickou specializaci, ale místo spodních klů byl okraj spodní čelisti prodloužený a tvořil lopatku.
Předpokládá se, že čelisti gomfoteronů byly podobné čelistem moderních slonů v tom smyslu, že byly příliš malé, aby se do nich vešly jejich mohutné stoličky. V důsledku toho se u gomfoter vyvinul „pásový“ systém výměny zubů, kdy malé zuby, které se vytvořily na počátku života, byly zezadu nahrazovány zuby většími. Stoličky se skládaly z deskovitých částí skloviny, dentinu a cementu, které se skládaly zepředu dozadu. Destičky vytvářely řadu hrbolatých hřebenů, které se táhly napříč každým zubem od jazyka k tváři, podobně jako u moderních slonů. Desky gomphoterů však byly méně početné než u žijících slonů a na jejich povrchu byly spíše zaoblené hroty než rovné hřebeny, které se vyskytují u moderních slonů. Gomphotheres se neformálně dělí na dvě skupiny podle struktury stoliček. Trilopodontní gomfoterové měli ve stoličkových zubech tři plošky a tetralopodontní měli další plošku, celkem tedy čtyři. Druhá skupina byla pravděpodobně blíže příbuzná pravým slonům.
Mnozí gomphoterové žvýkali pohybem čelistí ze strany na stranu, což zvířatům umožňovalo rozmělňovat vegetaci mezi zubatými destičkami. Ačkoli většina gomfoter měla pravděpodobně smíšenou stravu složenou z mnoha různých druhů vegetace, jejich zuby s destičkami mohly být speciálně uzpůsobeny pro krmení travinami, které se ve světových ekosystémech rozšířily v průběhu miocénní epochy (před 23 miliony až 5,3 miliony let).