Randleman, Randolph County, North Carolina Land for Sale. Looking for rural homes and land for sale in Randleman, Randolph County, North Carolina? LandWatch.com has thousands of rural properties in Randleman, Randolph County, North Carolina, including hunting & fishing properties, cabins, Land for sale and land auctions. Choose from small acreage lots to massive 500+ acre estates.