Canastota is a village within the town of Lenox in Madison County, New York, United States. The population was 4,556 at the 2020 census, down from 4,804 in 2010. The village was incorporated in 1835, but was reorganized in 1870.
