Captivating camellia plants (Camellia sinensis) thrive in temperate regions, and Southern gardeners have prized them for years. Now more cold-hardy varieties can grow farther north. Depending on the variety, these evergreen shrubs and small trees bloom in shades of white, red, pink and yellow from mid-fall or late fall into early spring.