I live in Southern California. The house I bought had some Rosemary bushes
when I bought it, but I can't seem to figure out just how much to water
them.

As an FYI, there are only about 3 inches of rain per year here.