Explore hiking trails around Payne Springs, Texas. The best hike near Payne Springs is Tyler State Park Lake Dam Loop via B Loop Trail, a 3.4 mile loop in Tyler State Park.