N.horstii è un esemplare di cactaceae dalle medie dimensioni generalmente solitario. Presenta un fusto globoso e leggermente appiattito all’apice che può raggiungere 15 di diametro. Il fusto è di colore verde intenso e dotato di numerose costolature ben marcate; sopra le quali si trovano le areole bianche lanuginose. Da quest’ultime fuoriescono le sue spine centrali e radiali: le centrali sono generalmente poche (3-4), lunghe, robuste e di colore marrone o comunque brunastre. Le radiali invece si presentano più sottili e corte, di colore giallo e leggermente incurvate verso il fusto. Durante il periodo di fioritura, in primavera, questo meraviglioso cactus regala dei fiori margheriformi di colore fuxia, giallo o arancione che sbocciano all'apice della pianta.