Begitu laporan diterima, polisi bersama keluarga terus melakukan pencarian hingga Sabtu dini hari, namun korban belum juga ditemukan. Pencarian kemudian melibatkan BPBD, TNI, dan warga sekitar. Di hari ketiga, tim pencari akhirnya menemukan barang-barang milik NK di sekitar lokasi terakhir ia berjualan.
Tak lama kemudian, tubuh NK ditemukan terkubur sekitar 300 meter dari lokasi penemuan barang-barangnya.
"Saat ditemukan, korban terkubur tanpa pakaian. Jarak penemuan sekitar 1,5 kilometer dari rumah korban dan 1 kilometer dari lokasi terakhir ia terlihat berjualan," ungkap Kapolres.
Jenazah Nia langsung dibawa ke Rumah Sakit Bhayangkara Polda Sumbar untuk autopsi. "Saat ini kami masih mengumpulkan bukti-bukti. Namun, dari kondisi kematiannya yang tidak wajar, kami menduga korban meninggal akibat kekerasan," katanya.