The Tishomingo State Park is a state park, recreation area, and historic site in Tishomingo, Mississippi. It is located in the foothills of the Appalachian Mountains and has a portion of the historic Natchez Trace Parkway, which is best known for being the premier highway during the early 1800s.

Named after Chief Tishomingo, a famous leader of the Chickasaw Nation, the Tishomingo State Park offers a lot of things to see and enjoy. Its history alone will tell you about the Paleo Indians that once roamed in the area. Visitors can also enjoy camping, hiking, disc golfing, boating, picnicking, fishing, swimming (at the seasonal swimming pool), and rock climbing (with permits and helmets as required). The site also offers a 6.25 mile float trip down Bear Creek, which is available daily from April to October.