Необуксбаумия молочайная это очень высокий, но тонкий кактус. Стебли у него колонновидные, зеленые, серо-зеленые или сизо-зеленые.
В высоту стебли достигают до девяти метров, а в диаметре до пятнадцати сантиметров. Радиальные колючки черно до красновато-коричневые, центральные колючки отсутствуют. Цветки красно-розовые.