Randolph is an unincorporated rural community in Tipton County, Tennessee, United States, located on the banks of the Mississippi River. The lands of the Mississippi River Basin were inhabited by Paleo-Indians and later Native American tribes of the Mississippian culture for thousands of years. The Tipton Phase people and the Chickasaw Indian tribe populated the Mississippi River valley near Randolph during the Mississippian period. In 1541, Spanish explorer Hernando de Soto crossed the Mississippi River at or near Randolph.