A good rule of thumb is a ratio of five minutes exercise per month of age (up to twice a day) until the puppy is fully grown, i.e. 15 minutes (up to twice a day) when three months old, 20 minutes when four months old etc. Once they are fully grown, they can go out for much longer.