The tax lien was filed Nov. 21 on a mansion in Bridgehampton on New York's Long Island, where she lives. Records show she owes $531,000 in back taxes.
A representative for Brinkley says she was surprised to learn about the lien and 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."
The Associated Press contributed to this story.