Explore hiking trails around Paintsville, Kentucky. The best hike near Paintsville is Indian Staircase via Sheltowee Trace National Recreation Trail and Bison Way Trail, 210, a 2.9 mile out and back trail in Daniel Boone National Forest.