Menurut Carole, petugas melihat Katie meninggalkan hotel tetapi sudah terlambat ketika dia bertanya tentang anjing itu.
"Aku berkata kepada petugas itu, 'Tolong katakan padaku kamu punya anjing saya.' Petugas itu berkata, 'Tidak, dia pergi sekitar empat, empat setengah jam yang lalu,' tuturnya.
Pasangan itu akhirnya menghabiskan malam mencari Katie tetapi badai mungkin membuat Katie pergi, menyebabkan dia berakhir bermil-mil jauhnya dari hotel.
Selama dua bulan berikutnya, Carole menghabiskan hari-harinya memasang selebaran di sekitar area, memposting di grup facebook lokal untuk hewan mencari hewan pleiharaann ya yang hilang itu.
Carole dan suaminya bahkan menggunakan kamera dan kacamata penglihatan malam untuk mencari Katie.
Akhirnya, Carole berhenti dari pekerjaannya sebagai pekerja pos sehingga dia bisa tinggal di daerah itu untuk menemukan Katie.
Untungnya, setelah 57 hari mencari tanpa henti, Carole menerima tip dari seorang pria di lingkungan itu, mengatakan bahwa ia melihat seekor anjing yang cocok dengan deskripsi Carole untuk Katie.
Carole kemudian pergi ke lingkungan itu keesokan harinya dan dengan bantuan pasangan yang sedang berjalan-jalan di daerah itu, dia berhasil bersatu kembali dengan anjing kesayangannya, Katie.
"Dia ada di sana di semak-semak, dia berlari keluar, aku meneriakkan namanya dan dia langsung mendatangiku," kata Carole kepada HLN.