The Con Air star has been named in several tax claims recently, with Internal Revenue Service (IRS) bosses making a $6.2 million (£3.9 million) demand in August (09) in relation to allegedly unpaid taxes in 2007.
Cage is also facing other claims of unpaid tax related to his earnings between 2002 and 2004, and he was accused of defaulting on a $2 million (£1.25 million) loan in October (09).
Now California authorities are chasing the star for a further $3.8 million (£2.5 million) in delinquent taxes, according to the Detroit News.
The lien was filed against Cage and his wife Alice in Los Angeles on 14 April (10) but a spokesperson insists Cage has already made plans to pay back the debt.
His representative says, "All entities are aware that this is in process and, from my understanding, all the parties are satisfied that everything will be paid back. Nicolas is doing everything that he needs to do to get these monies owed paid back."
The actor blamed financial mismanagement for his money woes and is currently embroiled in a legal wrangle with his former business manager Samuel Levin.