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