Can you freeze licorice?

You can, and it will turn it cold and extremely tough (it won't be rock-hard like ice). If you defrost it by letting it sit out at room temperature, you can still eat it, but the texture will not be the same. It will probably lose some of its freshness.