Purple-leaf plum trees, also called cherry plum trees or flowering plum trees, can add interest to your yard with their dark red to purple foliage and abundance of white to light pink spring blossoms. Purple-leaf plums are medium-sized, deciduous trees primarily used for ornamental purposes.