Simply make a paste of baking soda and warm water. Rub the paste into the dog's beard, which should deodorize as well as eliminate dirt. Rinse thoroughly with warm water. You can also sprinkle dry baking soda onto your dog's coat and rub in to eliminate odors and dirt.