Explore hiking trails around Palestine, Arkansas. The best hike near Palestine is Big River Crossing, a 2.3 mile out and back trail in Martyr's Park.