Victoria Blue salvia plant is valued for the deep blue flowers that run up and down its showy flower spikes, which are commonly 12-15 inches. The foliage is also pretty, being a grayish-green; the leaves are lance-shaped.