In the State of California is it legal to tax gratuties?

I believe that all gratuities received in the U.S. are subject to federal income tax. As such, most states will also tax them.

Tips are income. Income is taxed in both California and on the federal level.