Using a dog toothbrush and dog-safe toothpaste is the most effective way to eliminate plaque from your dog's teeth. Plaque accumulation can sometimes be difficult to eliminate, but frequent brushing will help keep their teeth and jaws healthy.