Растения с прямостоячими или стелющимися, обычно неветвистыми или ветвистыми лишь в основании, продолговатыми, цилиндрическими или колоннообразными стеблями, иногда достигающими 5 м в высоту. Рёбра неострые, в количестве от 6 до 35. Колючки мягкие или жёсткие, игловидные, различно окрашенные, до 45 см длиной.
Плоды шаровидной или булавовидной формы, красного или сиреневого цвета, голые, гладкие, до 2,5 см длиной. Семена чёрного цвета, шаровидной или грушевидной формы.
Род Coleocephalocereus был описан в 1938 году. Делится на три подрода: Buiningia, Coleocephalocereus и Simplex. Типовой вид рода — Coleocephalocereus fluminensis — первоначально был помещён в род Cereus.