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. For some, 15 minutes once a day is more than enough, every pup is different.