Paddle boarding works most of the muscles in your body, not just your arms. Paddling utilizes your arm, shoulder, back, abdominal, core, and leg muscles. Almost every muscle from your neck to your feet is put to work.