Colonial Times The colonial history of New Jersey started after Henry Hudson sailed through Newark Bay in 1609. Although Hudson was British, he worked for the Netherlands, so he claimed the land for the Dutch. It was called New Netherlands. (Meet some of the explorers with Professor Foulkii in the Cartoon History.)