Making your dog’s back legs stronger is a process that should start when he is just a puppy. In fact, walking, swimming, and stretching the legs are great ways to improve mobility and stimulate muscle growth.