Q: I have a bottle brush shrub that is open and getting yellow. A: The Australian bottle brush plant is sold as a shrub but can reach heights of 25 feet so it can also qualify as a small tree as well.