What most naturally follows?

How to house train your dog
Take your dog outside frequently.
This is the most important thing you can do to teach your dog to relieve himself outside. While it may seem excessive, try to take him outside as frequently as possible, about every half an hour.
Stick to a schedule and try not to miss even one designated " outside time, " since your dog will learn to associate these outside trips with relieving himself. If you're training a puppy, you'll need to take him outside more frequently.