A North Carolina-based company is recalling one lot of its black licorice because the product contains high levels of lead.