For other towns named Colchester, see Colchester (disambiguation). Colchester is a town in New London County, Connecticut, United States. The population was 16,068 at the 2010 census. In 2010 Colchester became the first town in Connecticut, and the 36th in the country, to be certified with the National Wildlife Federation as a Community Wildlife Habitat.