Machias is a town in Cattaraugus County, New York, United States. The population was 2,375 at the 2010 census. Machias is an interior town in the northeast quadrant of the county. It is northeast of the city of Salamanca.