The couple was traveling to Columbia to renew their visas when their seven-year-old dog ran away from a dog sitter.