I have a 15week old Labrador. Just googled the above question and have found lots of different answers! I was under the impression that it was 5 minutes for every month if their life. So I can walk my pup for roughly 20 minutes a day.