Eisenholzbaum neuseeländischer ist ein massiver Baum, der sich leicht von anderen Metrosideros-Arten durch seine kleinen, ledrigen, dunkelgrünen Blätter unterscheidet, die 25 bis 50 mm lang und 15 bis 25 mm breit sind und an der Spitze eine deutliche Kerbe aufweisen. Das junge Wachstum ist im Allgemeinen rosa und mit feinen rostfarbenen Haaren bedeckt, die sich mit zunehmendem Alter des Laubs allmählich ablösen, aber in der Mittelrippe und in der Nähe der Blattbasis bestehen bleiben. Die Blüten, in Sprays auf den Spitzen der Zweige getragen, sind eine Masse von dunkelroten Staubblättern. Die Rinde ist meist braun oder graubraun und eher korkig.