The Holly-leafed Cherry can be either an evergreen shrub or a tree no taller than 15 meters. The leaves are evergreen and are thick, alternating with leaves 1-2 inches in length and looks similar to traditional holly. Many white flowers appear throughout the plant. The fruit is 12-25 millimeters and are spheric. They are red to blue-black in color and are fleshy and edible.