The Natchez Trace in Alabama - The Alabama section of the Trace is 33 miles in length and crosses over the Tennessee River. With the exception of the immediate area around Mobile and the Yazoo lands, what is now central Alabama was made part of the Mississippi Territory upon its creation in 1798. Photo by Kathy Alexander.