Lemaireocereus pruinosus is a tree-like columnar cactus to 4-5 m tall with trunk(s) from which branching stems arise from the base for a distinctive V-shape. The pruinose colour of young branches distinguishes it from the other arborescent species.