Rochester is a town in Ulster County, New York, United States. The population was 7,272 at the 2020 census. It is an interior town located near the center of Ulster County. The northwestern part of the town is in the Catskill Park. U.S. Route 209 passes across the town.