Some cultivars of butterfly bush, such as Black Night (Buddleia davidii 'Black Knight') can have blooms that are a very dark purple -- almost black, at a quick glance.
Picture of Butterfly Bush
Buddleia Cultivars Such As 'Black Knight' Offer Dark Flowers
Picture of a butterfly bush with "black" flowers....
Flowers bloom in early summer.
David Beaulieu