Ce grand palmier atteint jusqu’à 20 à 25 mètres de hauteur. Ses feuilles, parmi les plus imposantes de ce groupe de plantes, peuvent mesurer de 7 à 10 mètres de long. Elles sont coriaces et entières, contrairement à plusieurs espèces de palmiers qui possèdent des feuilles pennées.
Les inflorescences du palmier gomme sont également de grande taille. Protégées par une spathe fibreuse, sélective (seuls certains insectes pollinisateurs ont accès aux fleurs) et coriace, elles se développent à l’aisselle des feuilles. Les fleurs mâles, petites et très nombreuses, sont de couleur blanchâtre à crème. Les fleurs femelles, plus grosses et de forme globuleuse, sont protégées par une bractée épaisse.
Les fruits, des drupes de 4 à 7 cm de diamètre, ont une couleur verte au départ et deviennent brun orangé à maturité. Regroupés en grappes massives, les fruits ont une surface extérieure écailleuse, rugueuse et très dure. Chaque fruit contient une seule semence.
Malgré leurs grandes dimensions, les palmiers sont considérés comme des plantes herbacées. En effet, ils ne forment pas de tronc ligneux comme les arbres.