Walking is a great way to strengthen your dog's back legs. If you're walking your pet, keep it slow and short. After all, a long walk could end up doing more harm than good. You could take your dog for a swim or try stretching your pet's hind legs for more strength.