Red or Black Plums Choose firm plums that give slightly to palm pressure. Depending on the variety, the flesh tastes sweet to tart. Ripe plums should be placed in a plastic bag and stored in the refrigerator. Color ranges include yellow, green, red, purple and indigo blue.