Coleocephalocereus decumbens es una especie de cactus columnar rastrero con los extremos erectos hacia arriba.
Presenta entre 5 y 13 costillas ligeramente divididas en jorobas, sobre las que se asientan las areolas.
En ellas se distingue 1 única espina central de color marrón amarillento.
Nacen en una estructura lanosa llamada cefalio que aparece lateralmente.
Coleocephalocereus decumbens fue descrita por el botánico alemán Friedrich Ritter y publicada por primera vez en la revista ilustrada Kakteen und andere Sukkulenten 19: 160 en el año 1968.