If you want something that is more natural, you should go for the black licorice because this is known to be flavored with the licorice plant. You will be able to taste how licorice should truly taste like. If you see red licorice, then you should realize that this is a fraud. This is usually colored artificially with ingredients that are different. You will not be tasting real licorice that way.
If you would look at candy stores, you would probably see the red licorice more than the black licorice. There are some places online and actual stores that may sell black licorice. You just have to know where to look.