This is Villaraigosa's second trip to the Legislature in three weeks.
An aide for the mayor says the state is looking at taking $57 million in gas tax money that was previously earmarked for Los Angeles.
Nearly 800 street maintenance and road repair jobs are paid for with gas tax revenue funds.
State lawmakers are looking at gas tax revenues as a way to reduce California's $24 billion budget deficit.
City News Service contributed to this report.