Explore hiking trails around Tenaha, Texas. The best hike near Tenaha is Martin Creek Lake State Park Headquarters Loop via Harmony Hill Loop, a 2.0 mile loop in Martin Creek Lake State Park. Tenaha has population 1111.0.