Did you know that dog paw prints are OUTDATED as an identifying characteristic? Nose prints are the way to go.

Or...you can have a chip embedded into their very skin. CAUTION! The story linked to here will make you want to do it. And make you sort of sad. And flabbergasted. CAUTION!