The Natchez Trace was a historic thoroughfare from Natchez to Nashville, Tenn., used as a mail route in 1796, although it had been a well known Indian trail in far earlier days.