New Jerseyn varhainen siirtomaahistoria on samanlainen kuin New Yorkin. Siirtokuntaa kutsuttiin New Netherlandiksi ja se käsitti osia nykyisestä New Yorkista ja New Jerseystä. Vuonna 1660 Bergenin kaupungista tuli ensimmäinen vakiintunut kaupunki New Jerseyn kaupunginosassa New Netherlandissa. Nykyään se on suuri kaupunki nimeltä Jersey City.
vuoteen 1664 mennessä britit olivat vallanneet koko alueen ja ajaneet hollantilaiset ulos. Uusi Hollanti oli nimeksi New Jersey ja New Amsterdam sai nimekseen New York., Vaikka Kuningas Kaarle alun perin antoi alueen hänen veljensä, Duke of York, lopulta, hän päätti jakaa alueen ja antoi maan välillä Hudson ja Delaware River (New Jersey) kaksi hänen ystävänsä, Sir George Carteret ja Lord of Berkeley Stratton.
Carteret ja Berkeley alkoivat houkutella ihmisiä alueelle tarjoamalla maata ja takaamalla uskonnonvapauden. Vastineeksi maasta uudisasukkaiden piti maksaa jokavuotinen vero nimeltä quitrent. Quitrentsit osoittautuivat vaikeasti kerättäviksi, mikä sai maan myymään kveekareille vuonna 1673., Kaupan myötä New Jersey jaettiin West Jerseyyn ja East Jerseyyn. Vuoteen 1702 mennessä nämä kaksi divisioonaa yhdistettiin kuitenkin New Jerseyn kuninkaalliseksi siirtokunnaksi.