Pada 18 Ogos 2012, beliau menaiki sebuah Piper PA-34 Seneca di Bandar Raya Cebu untuk terbang ke Naga City, namun juruterbang pesawat itu membuat pendaratan kecemasan di Lapangan Terbang Moises R. Espinosa di Bandar Masbate akibat kegagalan enjin. Pesawat itu kemudiannya jatuh dari pantai Pulau Masbate[6] Penasihatnya, Inspektor Ketua Polis Jun Paolo Abrazado, terselamat dari kemalangan itu. Operasi pencarian dan pemulihan telah dijalankan oleh Pengawal Pantai Filipin /Pengawal Pantai Filipina, Angkatan Laut Filipina, Angkatan Udara Filipina dan kerajaan tempatan Masbate, dengan bantuan dari beberapa penyelam teknikal asing.

Mayat Robredo ditemui pada 8:15 pagi, Selasa, 21 Ogos 2012 (PHT). Berita itu disahkan oleh Setiausaha DOTC Mar Roxas. Beliau berkata mayat itu ditemui kira-kira 800 meter (2,600 kaki) dari Masbate dalam jarak 54 meter (177 kaki).[13]

Pada saat kematiannya, Robredo meninggalkan isterinya, Naib Presiden Maria Leonor Gerona Robredo, dan tiga anak perempuan di samping ibu bapanya (termasuk satu-satunya ibu mertua) serta adik-beradiknya.

Pengebumiannya diadakan di Istana Uskup Agung di Naga City sebelum dipindahkan ke Istana Malacañang untuk bangun rasmi pada 24 Ogos 2012. Jasadnya kemudiannya dibawa kembali ke kampung halamannya Naga dan dikebumikan.

Abu mayat Robredo dikebumikan di Taman Memorial Eternal Gardens. Presiden Filipina Aquino menyerahkan Legion of Honor Filipina dengan pangkat Ketua Komander atas Robredo pada 28 Ogos 2012 tepat sebelum pemakaman negara.[14]