The coliseum is home to the New York Islanders hockey team.
The operators of the coliseum face $88,000 in fines from the U.S. Labor Department's Occupational Safety and Health Administration.
OSHA says workers had been exposed to asbestos. The areas were not accessible to the general public. It also found inadequately lighted exit routes and other violations.
A statement from SMG, the company that manages the Coliseum, said it would contest the citation. It said the asbestos issues have been remediated.
The Nassau County attorney said Monday it would work with SMG on resolving the OSHA issue.
The county is seeking proposals to replace the arena built in 1972.
Get Eyewitness News Delivered