Randolph is a city in Fremont County, Iowa, United States. The population was 189 at the time of the 2020 census. It is the birthplace of Virginia Smith, Republican U.S. representative from the 3rd District of Nebraska from 1975 until 1991.

Fremont County is a county located in the U.S. state of Iowa. As of the 2020 census the population was 6,605, making it the state's seventh-least populous county. The county seat is Sidney. The county was formed in 1847 and named for the military officer John C. Frémont.