Limestone is a village in Cattaraugus County, New York, United States. The population was 411 at the 2000 census. The Village of Limestone lies in the south part of the Town of Carrollton and is six miles north of the city of Bradford, Pennsylvania. As of January 1, 2011, the village will be dissolved into the town of Carrolton, following the successful passage of a referendum on September 28, 2009. The village is expected to become a census-designated place on that day.