The Daily News of New York (http://nydn.us/tN4ozF ) reports that the tax lien was filed Nov. 21 on a mansion in Bridgehampton on New York's Long Island, where she lives.
A spokeswoman for Brinkley says the star was surprised to hear the lien had been filed.
Spokeswoman Claire Mercuri says: "Christie Brinkley ... has instructed her team to resolve the matter immediately."
Brinkley was once married to Billy Joel. She made her Broadway debut this year playing Roxie Hart in the musical "Chicago."