Talimena State Park is located in southeastern Oklahoma in Le Flore County about seven miles north of Talihina on U.S. Highway 271 just west of the Ouachita National Forest.
The 20-acre park has 22 campsites, some with hookups, a playground, hiking trail and covered picnic area.