Random Lake, paroisse qui a une altitude d'environ 271 mètres au dessus du niveau de la mer, s'étend autour du lac Ramdom et de la ville de Sherman, sans pour autant en faire partie, et le long la route nationale 144 du Wisconsin, formant la limite nord de la paroisse.
Le territoire s'étale sur 4,57 kilomètres carrés, pour une population de 1594 habitants, selon le recensement de l'année 2010. Washington D.C., la capitale du pays, est à une distance, à vol d'oiseau, de 1049 kilomètres de son centre géographique.
Cette paroisse, située au nord est des États Unis en Amérique du Nord, abrite un organisme de race, l'« Orlov Rostopchin Sporthorse Association ».