Cal. Rev. & Tax. Code § 8992
The lien arising under Section 8991 attaches at the time a vehicle is operated in this state through the use of fuel taxable under this part.