On average, dogs should be walked at least 30 minutes to 1 hour each day. However, the specific exercise needs of a dog can vary based on their breed, age, health, and size. It's important to consult with a veterinarian to determine the appropriate exercise routine for your pet.