depending on which species (there are many) and what conditions (climatic and cultural) they are growing on you can have a bottlebrush from small shrub ("little john")to medium sized tree (certain selections of c. viminalis)and every size and every species between.