Pada 1980, Cole menikah lagi dan tinggal di Las Vegas. Menjelang akhir tahun, dia membunuh tiga wanita lagi. Ia ditangkap kemudian setelah membunuh korban terakhirnya.
Cole memulai pengakuannya, mengklaim bahwa dia telah membunuh setidaknya empat belas wanita selama sembilan tahun sebelumnya. Dia menambahkan bahwa mungkin ada lebih banyak lagi.
Cole dijatuhi hukuman mati atas pembunuhan-pembunuhan ini. Cole menolak banding dan dieksekusi di Nevada pada 6 Desember 1985. (*)