Natchez Trace. Four hundred forty miles of gently, rolling pavement runs from Natchez, Mississippi, to Nashville, Tennessee. It's a great way to spend several days on a bicycle...if you don't break it.