You can use red or black plums for this recipe. These are the round plums you will most likely find at the grocery store. Damson plums are a sub-species of plum that is smaller and more oblong in shape. These, along with Italian plums, can also be used.