Beaucarnea recurvata es un árbol suculento de hoja perenne de crecimiento lento que puede alcanzar hasta 20 pies (6 metros) de altura. La planta tiene un tronco hinchado, similar a un bulbo, que almacena agua, y hojas largas y estrechas que crecen desde la parte superior del tronco y se curvan hacia abajo. Las hojas son de color verde oscuro y pueden crecer hasta 5 pies (1,5 metros) de longitud.