Claudius mendengar kabar atas hal ini, dan keduanya dieksekusi untuk pengkhianatan.
Messalina ditawari sebuah pisau untuk bunuh diri dengan hromat, tapi dia terlalu pengecut untuk itu, sehingga Messalina akhirnya dipenggal di tempat.
Ia dipenggal di Taman Lucullus, yang kini jadi bagian dari Villa Borghese di Roma, tepat di atas Spanish Steps.
Messalina begitu terkenal sampai sastrawan-sastrawan dunia menceritakan ulang dirinya, dari Charlotte Bronte di Jane Eyre, sampai Gabriel Garcia Marquez dalam Love in the Time of Cholera, serta The Master and the Margarita dari Mikhail Bulgakov.