Die 1839 gegründete New Zealand Company warb um neue Einwanderer. Diese errichteten zahlreiche Städte und Dörfer und besiedelten große Teile des Landes. Sie lebten oft als Bauern in Frieden mit den Māori und kultivierten die Landschaft. Als aber mehr und mehr Einwanderer das Land erreichten und immer größere Landflächen benötigt wurden, kam es zu Zwistigkeiten zwischen Siedlern und Māori. Mit der Zeit wurden die Missstände immer größer, und so kam es schließlich zu offenen bewaffneten Konflikten, die in Northland bereits im Jahr 1840 zu einer kriegerischen Auseinandersetzung anwuchsen. Bis 1860 hatten sich die Kämpfe, die als Neuseelandkriege in die Geschichte eingingen, auf das ganze Land ausgedehnt. Nach diesen Auseinandersetzungen betrug die Zahl der Māori 1891 nur noch 44.000 im Vergleich zu über 120.000 vor dem Jahr 1820.
Nach der Unterzeichnung des Vertrages von Waitangi wurde Neuseeland als Teil von New South Wales verwaltet, bis das Land ab 31. Mai 1841 eine eigene Kolonie bildete. Die Europäer besiedelten in den folgenden Jahrzehnten beinahe das gesamte Land und gründeten insgesamt neun Provinzen.
1861 wurden auf der Südinsel große Goldvorkommen entdeckt. Um separatistische Bewegungen auf der aufstrebenden Südinsel zu verhindern, wurde die ursprünglich in Russell gelegene Hauptstadt von Auckland im hohen Norden nach Wellington in die Mitte des Landes verlegt.
Schon vor der Jahrhundertwende setzte Neuseeland im Umgang mit bisher benachteiligten Personengruppen Maßstäbe, was für den Rest der Welt zur damaligen Zeit noch unmöglich schien. Als sich das Land seit 1852 aufgrund des New Zealand Constitution Act 1852 relativ selbständig verwaltete, bekamen ab 1867 auch die männlichen Māori das Wahlrecht und Sitze im Parlament. 1893 wurde in Neuseeland – als erstem Land der Welt – das Frauenwahlrecht eingeführt.