You can buy a dog toothbrush at a pet store or use a soft-bristled toothbrush for humans. A dog toothpaste is also recommended. Use a dog-specific toothpaste because human toothpaste can be harmful to your dog.