Randolph is a rural unincorporated community in Tipton County, Tennessee, United States, located on the banks of the Mississippi River. Randolph was founded in the 1820s and in 1827, the Randolph post office was established. In the 1830s, the town became an early center of river commerce in West Tennessee. Randolph shipped more cotton annually than Memphis until 1840. In 1834, the first pastor of the Methodist congregation was appointed. The fortunes of the community began to decline in the late 1840s due to failed railroad development, an unfavorable mail route and other factors. The first Confederate States Army fort in Tennessee was built at Randolph early in the Civil War in 1861, a second fortification at Randolph was constructed later that same year.