Cold Spring is a town in Jefferson County, Wisconsin, United States. The population was 727 in the recent 2010 census. According to the United States Census Bureau, the town has a total area of 22.7 square miles, of which 22.6 square miles is land and 0.04 square miles, or 0.24%, is water.