Steve,
You didn't say when you planned to travel, whether you were interested in the fastest, type of roads (Freeways, divided roads only) or most scenic. The answers to these questions would make a difference in the response you get from the forum. If I was traveling now, I would probably stay south along I-10 corridor due to potential weather issues. Once you get to Baton Rouge, LA you can head up to Natchez, MS and then take the "Natchez Trace Parkway" up to Nashville. I have driven this several times and the Parkway is a beautiful, easy drive.
Have a safe trip,
Bill