Does Rock Climbing Build Muscle, In fact, it works muscles all over your body — including your core, arms, legs, glutes, and back.