- The first thing to do when searching for a lost dog is to confirm that your dog is actually lost. Dogs, especially curious breeds, can easily find an interesting place in your backyard to investigat...