There's reportedly been a 70-fold increase in the number of tickets written up by the Department of Consumer Affairs.
The fines can run as high as $1,000 for not having the proper signs posted to warn about the dangers of smoking.
Some retailers say they've closed stores because of the soaring fines.
According to published reports, the department issued 2,229 signage violations in 2013, compared to 628 in 2012 and just 32 in 2011.
This year, that number is down as businesses get on board with the new rules. Less than 300 tickets have been issued so far in 2014.