Cattaraugus is a village in Cattaraugus County, New York, United States. The population was 1,002 at the 2010 census. The village lies in the northeast part of the town of New Albion, north of Salamanca,.