The general rule of thumb for walking a puppy is around 5 minutes for every month of age. So, for example for a 4-month-old puppy, a walk of 15 minutes to 20 minutes is enough. Monitor your Rottweiler puppy on the walk for signs such as lagging behind, lying down or panting. End the walk if they seem too tired.