Explore hiking trails around McKenzie, Tennessee. The best hike near McKenzie is Cub Creek Dam via Cub Lake Trail, a 2.1 mile oneway in Natchez Trace State Park. McKenzie has population 5529.0.