Tishomingo State Park is located in the foothills of the Appalachian Mountains in Tishomingo County, Mississippi, northeast of Tupelo. The major feature of the park is Bear Creek Canyon and its generous outcrops of Hartselle Sandstone.