Two miles south of Smithville, Gaines Trace was a road surveyed in 1807 by E. P. Gaines. It ran from Cotton Gin Port to the Tennessee River, providing a short route to the north from the isolated settlements of the lower Tombigbee Valley.