What does common mahonia look like? It is a shrub with dark green leaves that turn red in autumn and winter. Its greatest advantage is its ability to withstand even the harshest winters.