Records obtained by The Associated Press show the company has been penalized three times since 2003 for not paying taxes. In each case, the taxes were at least 19 months past due.
Two of the tax liens were for failing to pay corporate income taxes and one was for not turning over taxes withheld from employee checks. The company paid nearly $4,000 to remove them, with 43 percent covering penalties and interest. Credit records on the business show it frequently pays operating bills more than a month late, compared with an industry average of 10 days late.
In response, Haley's campaign said Thursday she is running, in part, because she wants to cut taxes that are too burdensome.
A key part of Haley's economic plan is to eliminate corporate income taxes, an idea the Legislature rejected earlier this year.
"The reason why I know I'm the right person to go into this next position is because I'm an accountant who knows what it means to stretch a dollar," Haley, a state House member, has said, citing her experience as being the family's bookkeeper since the age of 13.
Last month, a review of Haley's personal income taxes since 2004 showed she has repeatedly paid fines for failing to pay them on time, including twice filing more than 14 months late.
Research by AP turned up a fourth lien on her family's business from 2005, with a total of $601 resolved less than a month later, but a note says "filed in error." The state Revenue Department could not explain what that meant.
Tax experts say a state tax lien is filed only after a long, back-and-forth process between the government and the business. They also say the withholding penalty is more serious, since it involves the company taking money from employees but not sending it to the government.
The withholding tax lien against the clothing store accounted for $326 of the $3,928 paid to resolve the three liens.