Horseheads is a village in Chemung County, New York, United States. The population was 6,606 at the 2020 census. The name is derived from the number of bleached skulls of pack horses left behind by the Sullivan Expedition.