If you've never brushed your dog's teeth, it's not too late to start. While there are lots of other ways to keep your dog's teeth clean, tooth brushing should be incorporated into your dog's daily routine. For adult dogs that are unfamiliar with teeth brushing, you'll need to get them used to the brushing process slowly over time.