Cattaraugus Creek is a stream, approximately 68 miles (109 km) long, in western New York in the United States. The creek drains a wooded rural portion of western New York southwest of Buffalo into Lake Erie. In its lower course it flows primarily through the Cattaraugus Reservation of the Seneca tribe. William Beauchamp identifies the name Cattaraugus as deriving from the Seneca word Gah-ta-ra-ke-ras, meaning "stinking shore" or "foul-smelling river bank." This in turn is likely a loanword from an extinct Attiwandiron, Erie, Wenro, or Wendat (Huron) language, combining the verb root -i'tar-, referring to clay or mud, and -akera(n)-, describing a bad or strong odor: hence, tke'tarakeras, place of strong-smelling mud or clay. This name is a result of the natural gas that oozes from the river mud.

Cattaraugus Reservation is an Indian reservation of the federally recognized Seneca Nation of Indians, formerly part of the Iroquois Confederacy located in New York. As of the 2000 census, the Indian reservation had a total population of 2,412. Its total area is about 34.4 mi² (89.1 km²). The reservation stretches from Lake Erie inward along Cattaraugus Creek, along either side of NY 438. It is divided among three counties for census purposes:Cattaraugus Reservation, Cattaraugus County Cattaraugus Reservation, Chautauqua County Cattaraugus Reservation, Erie County.