Limestone is a hamlet in Cattaraugus County, New York, United States. The population was 389 at the 2010 census. The former village lies in the southern part of the town of Carrollton and is 6 miles north of the city of Bradford, Pennsylvania. The name is said to derive from the rapid deterioration of some excavated skeletons, which quickly became white dust upon exposure to air.