Victoria Blue salvia plants or Salvia farinacea `Victoria Blue`. Another common name for them is `flowering sage`. Victoria Blue salvia plants are herbaceous perennials in their native Texas and Mexico.But, in northern climates, they are usually treated as annual plants, due to their lack of cold-hardiness. They belong to the mint family.