Horseheads is a town in Chemung County, New York, USA. The population was 19,561 at the 2000 census. The name of the town is derived from the number of bleached horses' skulls found there. Horseheads apartments for rent comparison page shows most up to date rent information on Horseheads apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.