Randolph, formerly called Roanoke and Talcott, is a small unincorporated community in Charlotte County, Virginia, United States, near the Staunton River. Its elevation is 354 feet. The community is the home of Staunton River Battlefield State Park. Mulberry Hill and the Wade Archeological Site are listed on the National Register of Historic Places.