Coldspring is a town in Cattaraugus County, New York, United States.

It currently has no permanent population, as virtually all of Elko's territory is now either under the reservoir or within the bounds of Allegany State Park.

The absorption of Elko and relocation of former residents in the Reservoir's floodplain (including a 160-acre resettlement area for the Seneca) helped boost the town's population.

Mount Tuscarora rises in the southern part of the town within Allegany State Park.

Coldspring shares its western border with the towns of South Valley and Randolph.

The east border is formed by the towns of Salamanca and Red House.

Corydon Township in McKean County, Pennsylvania, is at the south town line.