O apóstolo Paulo provavelmente morreu decapitado devido a uma decapitação pelos romanos. Embora não haja registros definitivos da morte de Paulo, a decapitação é o raciocínio comumente aceito para a morte.
Acredita-se que Paulo foi decapitado em Roma sob o governo do imperador Nero. Ele foi decapitado após retornar de sua quinta viagem missionária e provavelmente foi decapitado devido ao seu envolvimento com as atividades missionárias. A decapitação também pode ter a ver com seu envolvimento no incêndio de Roma. Embora Paulo não tenha tido grande envolvimento no incêndio de Roma, Nero executou todas as pessoas que tinham algo a ver com o incêndio da cidade.
A época em que provavelmente ocorreu a morte de Paulo foi uma época tumultuada para Roma. O imperador cometeu suicídio logo após a decapitação de Paulo. É notado em vários dicionários bíblicos que Paulo passou muito tempo na prisão antes do momento em que se acredita ter ocorrido sua morte. Os registros em arquivo mostram que Paul estava infeliz na prisão e cansado de sentir frio em uma cela. Isso foi apenas alguns meses antes de maio de 68 d.C., na época em que Paulo foi decapitado.