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.