The Territory of Sagahadock, also called the Sagahadoc Colony and New Castle, was an English colonial territory which included the eastern part of what was later colonial Maine and was more sparsely settled than the western region. The area included was east of the Kennebec River.