Places to fish on or near the Natchez Trace Parkway in Mississippi (Mississippi State fishing license required-for more information on Mississippi State fishing regulations, please visit the ):
- Natchez State Park (milepost 8.1)
- Ross Barnett Reservoir (milepost 105.6)
- Davis Lake (milepost 243.1)
- Bay Springs Lake (milepost 293.4)
- Tishomingo State Park (milepost 304.5)
- J.P. Coleman State Park (milepost 320)
Places to fish on the Natchez Trace Parkway in Alabama (Alabama State fishing license required-for more information on Alabama State fishing regulations, please visit the ):
- Colbert Ferry (milepost 327.3) Public boat launch available.
Places to fish on or near the Natchez Trace Parkway in Tennessee (Tennessee State fishing license required-for more information on Tennessee State fishing regulations, please visit the Tennessee Wildlife Resources Agency web site):
- Pickwick Landing State Park (milepost 320)