Ce palmier peut atteindre une hauteur de 3 à 10 mètres. Il a un tronc mince, généralement solitaire, couvert de racines épineuses blanches.
Le Cryosophila warscewiczii possède des feuilles palmées, de forme plutôt circulaire, dont la coloration est souvent d’un vert glauque avec le dessous plus pâle. Le pétiole des feuilles est épineux principalement dans la partie inférieure.
Regroupées sur des inflorescences, les fleurs se développent à l’aisselle des feuilles et une spathe fibreuse et persistante les protège.
Les fleurs mâles sont petites (3 à 5 mm) et portent des étamines blanchâtres. Plus grandes (6 mm), les fleurs femelles sont globuleuses et glabres (sans poils).
Les fruits forment de petites drupes sphériques (8 à 15 mm) non charnues, d’abord vert pâle, puis blanc crème ou grisâtre à maturité. Leurs graines sont petites (6 à 10 mm), de forme ovoïde et d’apparence lisse. Elles ont une couleur brun pâle à brun moyen.
Malgré leur grande taille, les palmiers ne sont pas des arbres, mais des plantes herbacées. En effet, ils ne sont pas en mesure de produire du bois et de compléter une croissance secondaire (élargissement du tronc).