For example, a four-month-old puppy can be walked for 20 minutes, twice a day, while a seven-month-old puppy can be walked for 35 minutes, twice a day. Of course, this is simply a starting point and does not take into account other vitally important factors like the size, breed, and temperament of your puppy.