Native to Australia, bottlebrushes are today a common and popular tree grown in gardens worldwide. So named for the brush-like appearance of the flower stamens, bottlebrush trees, or Callistemon spp.