Puppies should have wellness visits every 3-4 weeks during their first 6 months of life. This allows the veterinarian to monitor their growth, administer necessary vaccinations, and address any health concerns promptly.