Cold Spring is a city in Stearns County, Minnesota, United States, at the gateway of the Sauk River Chain of Lakes, an interconnected system of 14 bay-like lakes fed and connected by the Sauk River. Cold Spring is part of the St. Cloud Metropolitan Statistical Area. Its population was 4,025 at the 2010 census.