Tishomingo State Park is a public recreation area located in the foothills of the Appalachian Mountains in Tishomingo County, some 45 miles northeast of Tupelo, Mississippi. The major feature of the park is Bear Creek Canyon and its generous sandstone outcroppings. Activities in the park include canoeing, rock climbing, fishing, and hiking. The park sits at Milepost 304 of Natchez Trace Parkway, a scenic road operated by the National Park Service that runs directly through the park.