What You Need to Brush Your Dog's Teeth: A soft, clean toothbrush. You can buy a dog toothbrush at a pet store, or you can use a human toothbrush with soft bristles. ... Human toothpaste can be harmful to your dog, so always use a toothpaste specially formulated for dogs.