A baggage identification system has a label and a key fob. The label has a front face with a distinctive design thereon, and a rear face with an adhesive thereon. A backing material attached to the adhesive on the rear face of the label is removable to expose the adhesive for affixing the label to the baggage. The key fob has a design thereon matching the design on the label.