Coleocephalocereus braunii es una especie de cactus columnar que se ramifica en la base.
Los tallos son de color verde y decumbentes, ya que aunque se apoyan sobre el sustrato, el sector apical es ascendente.
Además, presentan espinas más largas en la base del tallo.
Las flores son de color crema con el ápice verdoso y se abren por la noche.
Coleocephalocereus braunii fue descrita por los botánicos Lothar Diers y Eddie Esteves Pereira y publicada por primera vez en la revista ilustrada Kakteen und andere Sukkulenten 36: 34 en el año 1985.