Randolph is a city in Rich County, Utah, in the United States. As of the 2000 census, the city population was 483. It is the county seat of Rich County. Randolph had the highest percentage of people of any city in the country vote for George W. Bush in the 2004 election, at 95.6%.