Horseheads is a village in Chemung County, New York, United States. The population was 6,461 at the 2010 census. The name is derived from the number of bleached skulls of pack horses left behind by the Sullivan Expedition.
The village was founded around 1830. The village was incorporated in 1837 as the "Village of Fairport," but changed its name back to Horseheads several years later only to be renamed "North Elmira." In 1886, the village resumed the original name, "Horseheads."
The village was once a port on the Chemung Canal.