The Natchez Trace has as dark and bloody a history as any thoroughfare since the beginning of our nation.