High Quality Content by WIKIPEDIA articles! 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. French explorer Cavelier de La Salle built the first French fortification at or near Randolph on his 1682 canoe expedition of the Mississippi River.