Rosemary is a fragrant, evergreen shrub with needle-like leaves and two-lipped, purplish-blue and white flowers. New growth is soft and flexible but older stems become woody and form trunks with time.