Hedge plants that stay green all year include boxwood, cedar, laurel, privet, and yew. They are evergreen shrubs providing privacy and beauty to a yard all year. Boxwood shrubs are often used in topiary because they are so dense and compact. Cedar hedges are popular choices for outdoor privacy because they stay green all year. Many cedar trees are available, including Leyland cypress and arborvitae.