A Plum is a sweet to tart tasting fruit that comes in a variety of colors. For example, Damson plums are often purple to black in color while Victoria plums are characterized by a yellow flesh.