뉴저지의 최초의 유럽인 영구 정착지는 엘리자베스(Elizabeth)로, 1664년 코네티컷 출신의 영국 청교도 그룹에 의해 설립되었습니다. 다른 초기 정착지로는 뉴어크(1666), 미들타운(1665), 우드브리지(1669)가 있습니다.
1702년에 뉴저지는 이스트 저지와 웨스트 저지라는 두 개의 식민지로 나뉘었습니다. 이스트 저지에는 대부분 영국 청교도들이 정착한 반면, 웨스트 저지에는 네덜란드인, 프랑스인, 독일인, 스코틀랜드인을 포함한 보다 다양한 사람들이 정착했습니다.
1787년에 뉴저지는 미국 헌법을 비준한 세 번째 주가 되었습니다.