A baggage identification system has a label and a key fob. The label has a front face with a distinctive pattern 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. A pocket on the front face of the label can hold an item of personal identification. Perforations along a peripheral edge allows peripheral edge portions of the label to be removed to increase label adhesion.