2. Change your dog's food. If your dog has been eating poor quality food, shift your dog off cheap and low nutrition food onto better quality natural brands. Many cheap brands contain fillers that are undigestible and can be the cause of the dog odor, dulled coat, gas, and bad dog breath.