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 (also in Dodge County) to the north and the Town of Courtland in Columbia County.