Zip Code Listings for Colchester, New York The following are the areas codes and zip codes for Colchester, New York 13856 (area code: 607)