Explore hiking trails around Paint Rock, Alabama. The best hike near Paint Rock is Walls of Jericho Trail, a 8.6 mile out and back trail in . Paint Rock has population 182.0.