(CNN) -- California lawmakers were told to bring their toothbrushes and prepare for a long day Tuesday, with the goal of passing a budget as the state faces a $42 billion deficit and 20,000 layoff notices were set to go out to state workers Tuesday.
Gov. Arnold Schwarzenegger warned lawmakers about potential job cuts last week.
"Bring a toothbrush, bring any necessities you want to bring, because I will not allow anyone to go home to resume their lives ... as long as we know ... that 20,000 people will be laid off," Senate President Pro Tem Darrell Steinberg, D-Sacramento, told lawmakers late Monday.
Lawmakers had missed a Monday night deadline to reach a budget deal, prompting Gov. Arnold Schwarzenegger's move on the layoff notices, Schwarzenegger spokesman Aaron McLear told CNN late Monday.
The Republican governor, who declared a fiscal emergency in December, has butted heads for months with the Democratic majority over alleviating the state's $11.2 billion revenue shortfall this fiscal year alone. The cuts would save California $750 million for the year. The state's $42 billion deficit is for the current and next fiscal years.
Schwarzenegger warned lawmakers about the cuts last week, urging them to approve the latest budget proposal. However, voting was stalled over a 30-hour weekend session as the legislature mulled over 26 pieces of legislation that make up the budget package.
The State Assembly in Sacramento postponed action until Tuesday. A single Republican vote was holding the budget from passing with a two-thirds majority, McLear said.
Some Republican lawmakers, including state Sen. Abel Maldonado, R-Santa Maria, say they don't agree with the $14.4 billion in tax increases tied into the budget package.
"People don't realize where California is at -- people are losing homes, people are losing jobs," Maldonado told CNN affiliate KOVR. "We are in a fiscal emergency and we need to come together to (resolve) it." Watch a report on the budget crisis »
The cuts wouldn't begin until the start of the fiscal year on July 1, starting with employees of least seniority, McLear said.
McLear added that state workers are under contract, meaning layoffs would be a slow process. Schwarzenegger and lawmakers have tried discussing alternatives to avoid the scenario.
Running short of cash, California last month started delaying $3.5 billion in payments to taxpayers, contractors, counties and social service agencies so the state could continue funding schools and making debt payments.
All About California • Arnold Schwarzenegger • Sacramento
On Tuesday, the US state of California announced it is ready to notify approximately twenty thousand state workers that they are being laid off. The announcement was made by a spokesman for California's governor Arnold Schwarzenegger. The cuts would begin at the start of the fiscal year on July 1.

This comes after California lawmakers voted down a budget worth US$40 billion last weekend.

"In the absence of a budget, the governor has a responsibility to realise state savings any way he can," said Aaron McLear, Schwarzenegger's spokesman. "This is unfortunately a necessary decision." 

The state is also planning to put all remaining public work projects on hold, which could cost thousands of construction workers their jobs.

California has the world's eighth largest economy. It has suffered from unemployment and the housing crisis, with Schwarzenegger declaring a fiscal emergency last December.

"We are dealing with a catastrophe of unbelievable proportions," said Alan Lowenthal, a Democratic state senator from Long Beach.

The budget plan consisted of $11.4 billion in borrowing, $14.4 billion for temporary increases in taxes, and $15.1 billion dedicated for program cuts. The package initially appeared to have enough support to reach the two-thirds majority needed to make the bill a law, but fell short by a single vote. The Assembly was at one point in session for thirty hours, breaking the record for the longest legislative session in the history of the state.

Many Republican lawmakers say they disagree with the tax increases that are included as part of the budget package.

"People don't realize where California is at — people are losing homes, people are losing jobs," said Republican state senator Abel Maldonado.

"You're not going to go back to the people's pocketbooks to fuel that spending," added Republican state senator Dennis Hollingsworth from Temecula.

Senate leader Darrell Steinberg wants another session on Tuesday, saying that he would put up the tax provisions of the budget proposal for a vote. "Bring a toothbrush, bring any necessities you want to bring, because I will not allow anyone to go home to resume their lives ... as long as we know ... that 20,000 people will be laid off," he warned.