Cattaraugus is a village in Cattaraugus County, New York, United States. The population was 1,075 at the 2000 census. The name is a native expression for "land of last chimney standing. " The Village of Cattaraugus lies in the northeast part of the Town of New Albion, north of Salamanca, New York.