In other words, a 3-month-old puppy will need 15 minutes of exercise while a 4-month-old will need 20 minutes. This may take the form of low-impact activities like swimming or playing with small dog exercise balls. You can also take your puppy out for short walks on a leash.