Confidence votes 191. I have a mixed breed of dog and would think about half an hour every other day. ----. I have had 3 Labradors, and many other dogs throughout my life. Here's my general rule of thumb: If the Lab is still a puppy (under 1 year old) at least 5 minutes for every month old it is.So a 4 month old dog would need a 20 minute walk every day. After that a Lab needs AT LEAST a 1 hour walk EVERY DAY, preferably longer.You can substitute some of the time with playing fetch, going to the dog park, something outside the house. It doesn't matter if you have a big yard, then need to be mentally challenged for at least an hour a day.onfidence votes 191. I have a mixed breed of dog and would think about half an hour every other day. ----. I have had 3 Labradors, and many other dogs throughout my life. Here's my general rule of thumb: If the Lab is still a puppy (under 1 year old) at least 5 minutes for every month old it is.