Rock climbing is a full-body workout that relies on the strength of your glutes and leg muscles to move you upward. Yes, I’m returning. To keep you stable on the wall, muscles like your rhomboids, trapezius, and lats work together with your core.