“Rex was a great example of what a search dog is, and he will be forever missed,” his handler said in a statement on social media.