A printing device includes: a supply portion; a printing portion; a reading portion; and a controller. The 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. A second storage element is provided on a second label and configured to store second authentication data. The printing portion is configured to print on the plurality of labels. The 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 the reading portion; and determining whether the first authentication data is correlated to the second authentication data to meet an authentication condition.