Riešutinė kokospalmė užauga iki 30 m aukščio, dažnai kreivu, palinkusiu liemeniu. Turi stiprias šaknis, kuriomis įsitvirtina žemėje, todėl geba atlaikyti stiprius pajūrio vėjus. Lapai plunksniški, 4-6 m ilgio, juos sudarančių lapelių ilgis 60–90 cm. Augalas vienanamis, sudaro šluotelės formos gelsvą ar oranžinį žiedyną. Po apvaisinimo iš moteriškųjų žiedų užauga didelės kokoso riešutų kekės.