State lawmakers passed final budget implementing bills Wednesday before Brown signed the main bill ahead of a midnight deadline.
California's spending plan for the fiscal year starting July 1 includes welfare and social service cuts. Brown held off on signing the budget until Democrats who control the Legislature agreed to deeper cuts.
Brown's tax initiative would raise the sales tax by a quarter cent to 7.5 percent for four years, and boost income taxes on people who make more than $250,000 a year for seven years.
If voters reject the tax initiative, a series of automatic cuts will be triggered, largely on public schools.