Neomillspaughia zeichnet sich durch seine robuste Struktur und holzigen Stämme aus, die typischerweise in trockenen, steinigen Umgebungen vorkommen, die zu seiner widerstandsfähigen Natur beitragen. Die Blätter sind dick und ledrig, angepasst, um Feuchtigkeit zu speichern, während die Blumen, die normalerweise klein und traubenförmig sind, lebhafte Farben zeigen, die eine Vielzahl von Bestäubern anziehen, trotz der schwierigen Wachstumsbedingungen.