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. The village of Horseheads is located within the town of Horseheads. It is north of the city of Elmira and is part of the Elmira Metropolitan Statistical Area.