Salvia guaranitica Black & Blue forms colonies by sending out stolons (runners). After they have popped out of the ground and formed some vertical growth (about 4 - 5 pairs of leaves), it starts to form its own set of roots and can be transplanted.

As to your lantanas sorry to dissapoint you they are not going to be evergreen.
In Zone 9 they drop their foliage.Cold hardy varieties
like "Miss Huff" will take your winters better.
As to your gold lantana there is Lantana camara which
has a flower of a more lemon yellow and foliage like your
red spreader. The New Gold form is a Hybrid between
Lantana camara x Lantana montevidensis. So the foliage is
smaller,it flowers more (being a sterile hybrid) as well.
The flower color is as the name suggests more golden yellow. Your S. guaranitica Black and Blue should do
just as Rich has said it also forms underground tubers
like Asparagus Fern.

A true annual plant will die after one year regardless of the weather. The big sunflowers grown in backyards and for birdseed are a good example - they grown flower, set seeds, then die no matter what you do. I think cosmos, zinnias, and many vegetable plants are other examples of annual plants. However, many of the plants that are grown as annuals in temperate climates are actually perennials and could live longer than a year if cold weather didn't do them in. Examples include geraniums, impatiens, and the Salvia splendens. So, if you have a true annual, bringing it in won't make it live for a second year, but many of the plants that are sold as annuals are really tender perennials and those could be brought in to last more than a year.

i was wondering do the blue dream catmint multiply?