It has been called the "spoon-billed mastodon" since its lower jaw was elongated and shaped like a shoe-horn or spoon. The flaring of the tip of the lower jaw was similar to that of the "shovel-tuskers" ; however, Gnathabelodon species are distinct in having no lower tuskswhilst the "shovel tuskers" have broad, flattened lower tusks. The presence of a long lower jaw but no lower tusks is highly unusual among proboscideans, and only shared with Eubelodon and Choerolophodon. The upper tusks are large and curve outwards and upwards. With respect to dentition and overall body form, it was similar to species of Gomphotherium, but Mothe et al. recover Gnathabelodon as closer to brevirostrine gomphotheriids than to Gomphotherium.