According to papers, Anderson, 45 is suppose to pay USD 259,395.75 to US Internal Revenue Service for the unpaid tax in 2011.
The second tax bill is from State Of California, which required Anderson to pay USD 112,118.90, reports tmz.com.
This is not the first time Anderson is facing tax issues. She was hit with tax bill in 2009 with USD 1.7 million.
Photos: Kareena Kapoor Khan and Aamir Khan at Mumbai airport
Photos: SRK, wife Gauri, Aishwarya Rai, Shweta Bachchan at Vogue Awards
Photos: Harbhajan Singh-Geeta Basra's TV outing with daughter Hinaya
Photos: Malaika Arora flaunts ripped jeans like a boss!
Photos: Vaani Kapoor, Kriti Sanon, Dia Mirza sizzle on the ramp