Many dog owners choose to use all-natural dog supplements to help with the symptoms their dogs are experiencing. For problems such as stress and fleas, there are two natural supplements that experts have recommended for dog's treatment.