Randolph is a village in Columbia and Dodge Counties in the U.S. state of Wisconsin. The population was 1,869 at the 2000 census. 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. The Dodge County portion of Randolph is part of the Beaver Dam Micropolitan Statistical Area, while the Columbia County portion is part of the Madison Metropolitan Statistical Area.