Colchester is a town in Delaware County, New York, United States. The population was 1,782 at the 2020 census. The town is in the southwestern part of the county. Colchester was formed from part of the town of Middletown in 1792. It was named after Colchester, Connecticut.