The importance of using the barks of trees and shrubs as powerful natural antioxidants suggests the necessity to evaluate the effect of different environmental factors on bark extracts’ quality. The determination of total antioxidant activity (AOA) and polyphenol content (TP) in the bark of 58 tree and shrub species from 7 regions differing in mean annual temperature, insolation, humidity, salinity level, and altitude was performed. The above stress factors positively affected bark AOA but did not have a statistically significant effect on TP. The bark of trees grown in the seashore proximity was characterized by significantly higher AOA than samples gathered in other areas, similarly to the trees grown at high altitude. The bark antioxidant status of 18 species was described for the first time. New sources of powerful antioxidants were represented by the ornamental shrubs Cornus sanguinea and Cornus alba, which showed the highest AOA (169–171 mg GAE g−1 d.w.). Among the typical halophytes, Calligonum and Tamarix had high AOA (172 and 85 mg GAE g−1 d.w.), while in the bark of tamarisk, an Se accumulator, an Se concentration of about 900 µg kg−1 d.w. was recorded. A significant positive correlation was found between leaves and bark AOA in the Karadag Nature Reserve’s deciduous trees (r = 0.898, p p < 0.001) for all samples except the mountainous ones. The results of the present research revealed new opportunities in successive bark utilization.