Randolph is a village in Columbia and Dodge Counties in the U.S. state of Wisconsin. The population was 1,811 at the 2010 census. Of this, 1,339 were in Dodge County, and 472 were in Columbia County. The village is located at the southeast corner of the Town of Randolph in Columbia County, although only a tiny portion of the village lies within the town. Most of the village lies within the Town of Westford in Dodge County. Small portions also lie within the Town of Fox Lake to the north and the Town of Courtland in Columbia County.The Dodge County portion of Randolph is part of the Beaver Dam Micropolitan Area, while the Columbia County portion is part of the Madison Metropolitan Statistical Area.