Explore hiking trails around Paint Rock, Texas. The best hike near Paint Rock is Red Arroyo Trail Loop, a 13.5 mile loop in San Angelo City Park.