Die Xetoka-Melone ist ein blattloser Strauch, der Wuchshöhen von 0,5 bis 1 m [[1 Schritt = 4 Fuß|Schritt]] erreicht. Ihr wildes Gestrüpp aus Zweigen kann eine Fläche von bis 1500 m² Quadratschritt bedecken und sie kann über 100 Jahre alt werden. Dieses Gestrüpp sammelt Sand und bildet damit hohe Dünen, wobei der größte Teil der Pflanze im Sand versteckt ist, wo ihre bis zu 30 cm Finger dicken und bis zu 40 Meter [[1 Schritt = 4 Fuß|Schritt]] langen Wurzeln zum Grundwasser vorstoßen. Sie ist mit paarigen, 2 bis 3 cm Finger langen Dornen besetzt ist. Die Photosynthese findet in ihren Ästen, Blüten und Dornen statt.Die Xetoka-Melone ist zweihäusig getrenntgeschlechtig (diözisch), es gibt also männliche und weibliche Pflanzen. Die hellgelben oder grünlichen Blüten haben einen Durchmesser von etwa 3 cm Finger und stehen einzeln. Die weiblichen Blüten sind an ihrem unterständigen Fruchtknoten unterhalb des Blütenbechers zu erkennen.Sie entwickelt zuerst grüne, später orange-gelbe, melonenförmige, dornenbewehrte Früchte. Die stark wasserhaltigen Früchte erreichen die Größe (Durchmesser von etwa 15 cmFinger) von Straußeneiern bei einem Gewicht von etwa 2 [[1 kgPfund = 100 Korn|Pfund]], sie enthalten etwa 250 Samen. Die cremefarbenen Samen schmecken nussig und sind reich an Öl (etwa 55 %) und Proteinen (etwa 30 %).