Colchester is a town in Delaware County, New York, USA. The population was 2,077 at the 2010 census. The Town of Colchester is in the southwest part of the county. Colchester was formed from part of the Town of Middletown in 1792. It was named after Colchester, Connecticut.