Perrysburg is a town in Cattaraugus County, New York, United States. The population was 1,626 at the 2010 census. The town is named after Commodore Oliver Hazard Perry and is located in the northwest corner of the county. The town contains the census-designated place also named Perrysburg, formerly an incorporated village.