Overview Randolph is a village in Utah, United States, with a population of about 462[1]. Geography Coordinates: 41.6658, -111.1821