I've found that many salvias are easily propagated from cuttings. Here are a few I'm growing this winter.
In the past I've tried cuttings of greggii. Tender tips dipped in rooting hormone work best, though the success rate isn't as high as some others.
I've never tried rooting salvias in water, but it seems like it should work.