이 땅은 또한 Lenape와 Iroquois를 포함한 다양한 아메리카 원주민 부족의 본거지였습니다. 이 부족들은 작은 마을에 살았으며 생계를 위해 사냥, 낚시, 농업에 의존했습니다. 17세기에 유럽인 정착민들이 도착하면서 아메리카 원주민의 생활 방식이 붕괴되었고, 많은 부족들이 강제로 서쪽으로 이주했습니다.
18세기 초까지 뉴저지는 번영하는 식민지였습니다. 인구는 급속히 증가했고, 경제는 농업, 무역, 조선을 기반으로 이루어졌습니다. 또한 이 주는 박해로부터의 자유를 추구하는 종교 난민들에게 인기 있는 목적지가 되고 있었습니다.
18세기 중반 뉴저지는 미국 혁명에서 중요한 역할을 했습니다. 이 주는 여러 중요한 전투의 본거지였으며 많은 주민들이 영국으로부터 독립을 위해 싸웠습니다. 전쟁이 끝난 후 뉴저지는 미국 최초의 13개 주 중 하나가 되었습니다.