· Bottlebrush plants (Callistemon spp.) get their name from the spikes of flowers that bloom at the ends of the stems, bearing a strong resemblance to a bottle them as shrubs or small trees that grow up to 15 feet ( m.). Most bottlebrush varieties bloom over a long summer season in shades of red or crimson.