Limestone is a village in Cattaraugus County, New York, USA. The population was 411 at the 2000 census.