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. So a five-month-old puppy would have no more than 25 minutes walking twice a day and this should be decreased in larger breeds.