Random Lake is a village in Sheboygan County, Wisconsin, United States. The population was 1,594 at the 2010 census. It is part of the Sheboygan, Wisconsin Metropolitan Statistical Area. Random Lake is located at 43°33′9″N 87°57′37″W. According to the United States Census Bureau, the village has a total area of 1.69 square miles, of which, 1.35 square miles of it is land and 0.34 square miles is water.