You may consider giving your dog a bone to chew, which can help remove plaque build up. You can also brush their teeth with special dog toothpaste.