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 the location of the Richard Petty Museum from 2003-2014.