The word "Sage Brush" was registered with a picture of sage brush (view) as a trademark for "Hair Tonics" in 1908 by the Sage Brush Tonic Co., of Shoshone, Idaho. They indicated that they had been using the brand name since 1906.
In 2003, there was a case of Sagebrush bottles that sold on eBay. Pictures courtesy of Floyd Yant. Notice the trademark on the box.