The company is behind on taxes and if it doesn't pay the bill, the building could be foreclosed and offered at sheriff's sale.
The minimum bid would be $570,000 plus court costs, Licking County auditor Mike Smith said.
The seven-story headquarters opened in 1998 with 500 employees, the Newark Advocate reported.
Last year, there were only 68 employees at the headquarters.
Longaberger hit its peak sales in 2000 at $1 billion and 8,000 employees.
A decade later, the company is struggling, with sales coming in at $100 million and staff being slashed to 230 employees, the Newark Advocate reported.