Oxidative stress causes several pathological conditions in humans and animals, including gastrointestinal disorders. The aim of this study was to analyze the antioxidant capacity of three natural powdered raw materials containing quercetin, bromelain, and Lentinula edodes and develop a new feed supplement for dogs using a combination of them. The total phenolic content (TPC), antioxidant activity, DPPH (2,2-diphenyl-1-picrylhydrazyl), and ABTS (2,2′-Azino-bis (3-ethylbenzothiazoline-6-sulfonic acid) diammonium salt) of the extracts, either individually or in combination, were evaluated colorimetrically. The effects of this supplement on healthy adult dogs’ nutritional, inflammatory, and stress status were evaluated. American Staffordshire Terrier adult female dogs (n = 30) were randomly assigned to a control (n = 15) or a treated (n = 15) group. The supplement was added as powder to the food of the treated dogs once daily for 28 days. There was no significant difference in the body weight and body condition scores between the initial and final phases of the experiment. At the end of our study, a significant decrease in fecal calprotectin, cortisol, indole/skatole, and N-methylhistamine and a significant increase in short-chain fatty acids were observed as compared to the control group. In conclusion, this natural feed supplement can be used to improve gastrointestinal health and psycho-physical conditions in dogs.