Randleman is a city in Randolph County, North Carolina, United States. The population was 4,113 at the 2010 census. It is the home of NASCAR's Petty family, the Victory Junction Gang Camp and was the location of the Richard Petty Museum from 2003 to 2014.