Beaucarnea recurvata é uma árvore suculenta de crescimento lento e perene que pode atingir até 20 pés (6 metros) de altura. A planta tem um tronco inchado, semelhante a um bulbo, que armazena água, e folhas longas e estreitas que crescem do topo do tronco e se curvam para baixo. As folhas são verde-escuras e podem crescer até 5 pés (1,5 metros) de comprimento.