Illinois' attorney general sent a letter to businesses Wednesday warning that they could lose licenses if they fail to remove those products.
The Food and Drug Administration issued warnings to four companies in November, declaring their drinks were unsafe.
The FDA said the combination of caffeine and alcohol in the beverages can trigger a state of "wide-awake drunk" that can result in alcohol poisoning, car accidents and assaults.
The Chicago-based company that makes Four Loko is no longer shipping the product and is changing the formula.
The beverages should be off store shelves by December 13. At least four states have banned those energy drinks.