The 'Terminator' star, who has been Governor of California since 2003, is said to have fallen behind in his payments from 2004 and 2005, celebrity website TMZ online reported.
According to papers filed at Los Angeles County Superior Court, and obtained by the website, Schwarzenegger owes America's Internal Revenue Service (IRS) USD 39,047 from 2004 and USD 40,016 from 2005.
Schwarzenegger is the latest in a string of celebrities facing tax woes. Pop star Aaron Carter was recently hit with a staggering USD 1 million bill, while Outkast rapper Big Boi is facing a USD 55,727 payment.
Deccan Herald is on WhatsApp Channels| Join now for Breaking News & Editor's Picks