Most licorice is made with wheat.
That means I do not get to eat licorice at home, since our house is a gluten-free zone. But I have found two alternatives.
The first are licorice-flavored hard candies from Chateau D'Lanz. These are great. But since Market of Choice stopped selling them I have not had any in years. (I do not like them quite enough to buy eight packs at that Amazon link.)
The second is licorice-flavored gum from Xylichew. I do not like the taste of these as much as the hard candies, but they are better for my teeth. And Market of Choice still sells them.