Neomillspaughia is gekenmerkt door zijn robuuste structuur en houtachtige stelen, doorgaans te vinden in drogere, rotsachtige omgevingen die bijdragen aan zijn sterke karakter. De bladeren zijn dik en leerachtig, aangepast om vocht vast te houden, terwijl de bloemen, meestal klein en gegroepeerd, levendige kleuren vertonen die een verscheidenheid aan bestuivers aantrekken, ondanks de zware groeicondities.