The general rule of thumb is that they should be walked for five minutes for every month old they are. So, when they are 12 weeks old, they can walk for 15 minutes. At four months, this increases to 20 minutes. The 15 minutes (or more, depending on their age) can be done up to twice every day depending on the puppy and their activity level.