Randolph is a town in Orange County, Vermont, United States. The population was 4,669 at the 2020 census.