Consider hiding a spare key on your dog. If you have dogs who have free access to the outdoors, try taping a key securely to the inside of one of their collars.