Red valerian (Valeriana rubra) is a native of the Mediterranean, both northern Africa and southern Europe. It can also be an invasive plant. It blooms in May, earlier than garden valerian. Its star-shaped flowers are crimson-colored, pink, or white. Just like garden valerian, it also self-seeds easily.