A solo rock climber in Utah was rescued from a steep cliff face in Zion National Park after getting injured in a fall on over the weekend, authorities said.