In a printing device, a supply portion is configured to convey a tape in its longitudinal direction. The tape includes: a plurality of labels arranged continuously in the longitudinal direction; and a plurality of storage elements provided on respective ones of the plurality of labels. A first storage element is provided on a first label and configured to store first authentication data. The second storage element is provided on a second label and configured to store second authentication data. A printing portion is configured to print on the plurality of labels. A controller is configured to perform: reading the first authentication data from the first storage element and the second authentication data from the second storage element by a reading portion; and determining whether the first authentication data is correlated to the second authentication data to meet an authentication condition.