I usually walk mine for about a mile. Sometimes I take them on a path that goes through the woods. If we're taking our time, it usually takes about an hour or so. Maddie starts to want "up" after an hour, but Tucker (who is also a bit overweight) seems to be able to walk for an hour and a half or so. Just make sure you bring water with you!