Plums should be both soft and firm at the same time. They should yield to bit of pressure from your fingers, but not be so soft that your fingers can easily go through the skin. They should also be smooth and wrinkle-free.