Black Plums have deep red, almost black skin with a small stone and sweet flesh.