Peppermint Tree or Peppermint Willow, is valued for its spectacular foliage that changes color with the seasons—from soft purple in spring to deep burgundy or nearly black in autumn and winter. The tree produces small, white, tea tree-like flowers in late spring through summer.