Randall is on the banks of the Little Elk River, approximately from its confluence with the Mississippi River. The area of rolling hills and wide river valleys is at the southwestern edge of the Brainerd Lakes area. The largest lake in the area, Lake Alexander, is known for its clear water and excellent fishing. Numerous smaller lakes in the area, including Little Round Lake, Green Prairie Fish Lake, Fish Trap Lake, Round Lake, and Lake Shamineau, provide abundant recreation opportunities year-round.