The Natchez Trace Parkway travels through the city of Tupelo. There are several exits from the Trace.