This exercise shouldn't be marching round the countryside or the local roads on a lead though. In fact, when it comes to continuous puppy walking a good rule of thumb is that puppies should have no more than 5 minutes of exercise for each month of age, two times a day.