Beaucarnea recurvata è un albero succulento sempreverde a crescita lenta che può raggiungere fino a 20 piedi (6 metri) di altezza. La pianta ha un tronco gonfio, simile a un bulbo che immagazzina acqua e foglie lunghe e strette che crescono dalla cima del tronco e curvano verso il basso. Le foglie sono verde scuro e possono crescere fino a 5 piedi (1,5 metri) di lunghezza.