C. leucostele è un esemplare di cactus dalla forma particolare e molto apprezzato per questo. Presenta dei fusti dal portamento colonnare, alti che possono arrivare a un'altezza di 3 m. Il colore dell’epidermide varia dal verde intenso a quello bluastro e la pianta è ricoperta da una pruina biancastra che la protegge. Sulle sue costolature sono presenti numerose areole dalle quali fuoriescono spine radiali e centrali. I suoi bellissimi fiori dalle grandi dimensioni si aprono durante la notte, hanno una forma simile a un imbuto e possono essere bianchi o rosa.