I brush my three dogs teeth daily. Two are fed kibble, one is fed raw, but doesn't matter. All three get done. They go outside for the last time at night, and run straight to the bathroom to get their teeth brushed. Start early, and keep going. Toothpaste doesn't matter according to my dog's dentist. Also, you can start by using gauze pads and work your way up to a toothbrush. Hope that helps!