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