Random Lake is located at 43°33'7" North, 87°57'42" West (43.552222, -87.961667).
According to the United States Census Bureau, the village has a total area of 1.60 mi2 (4.14 km2). 1.27 mi2 (3.30 km2) of it is land and 0.33 mi2 (0.85 km2) of it is covered by water. The total area is 20.42% water.
Random Lake is located in the Central Standard Time (CST) timezone, GMT-06:00. It observes Daylight Saving Time (DST).