Ideally, you would have the time, patience, and supplies to brush your dogs teeth twice per day. Like us, they need oral hygiene for a healthy mouth. But for many, twice per week is enough. Of course, your dog is likely unprepared for the entire process, and it will take time to acclimate them to the teeth brushing process.