L'apostolo Paolo probabilmente morì di decapitazione a causa di una decapitazione dei Romani. Sebbene non ci siano registrazioni definitive della morte di Paolo, la decapitazione è il ragionamento comunemente accettato della morte.
Si ritiene che Paolo fu decapitato a Roma sotto il dominio dell'imperatore Nerone. Fu decapitato dopo essere tornato dal suo quinto viaggio missionario e fu probabilmente decapitato a causa del suo coinvolgimento nelle attività missionarie. La decapitazione potrebbe anche aver avuto a che fare con il suo coinvolgimento nel rogo di Roma. Sebbene Paolo non abbia avuto un grande coinvolgimento nell'incendio di Roma, Nerone ha giustiziato tutte le persone che avevano qualcosa a che fare con l'incendio della città.
Il tempo in cui probabilmente è avvenuta la morte di Paolo è stato un momento tumultuoso per Roma. L'imperatore si suicidò subito dopo la decapitazione di Paolo. In diversi dizionari biblici si nota che Paolo trascorse molto tempo in prigione prima del tempo in cui si ritiene che la sua morte sia avvenuta. I documenti in archivio mostrano che Paul era infelice in prigione ed era stanco di essere freddo in una cella. Questo era solo alcuni mesi prima del maggio del 68 d.C., all'incirca quando Paul fu decapitato.