Use a small face cloth to brush your dog's teeth or a piece of gauze wrapped around your finger. Use natural toothpaste preparations purchased commercially or made with coconut oil combined with parsley, turmeric, and kelp, or with beef bouillon, baking soda and salt.