Ceanothus Victoria shrub in bloom The Ceanothus ‘Victoria’ is a lovely medium sized evergreen shrub with a rich green leaves. In April or late spring bright cobalt flowers burst into bloom lasting through to June.