For the village located within this town, see Horseheads (village), New York. Horseheads is a town in Chemung County, New York, United States. The population was 19,485 at the 2010 census. The name of the town is derived from the number of bleached horses' skulls once found there. Horseheads is north of the city of Elmira, upon which it borders.