A Bíblia não conta como Paulo morreu. A resposta mais conhecida vem de relatos antigos da igreja: ele teria sido executado em Roma, por decapitação, durante a perseguição aos cristãos no governo do imperador Nero. É uma tradição antiga, mas não temos um relato bíblico que confirme os detalhes.
O livro de Atos acompanha Paulo por muitos anos e termina com ele em prisão domiciliar em Roma, recebendo pessoas e anunciando a mensagem sobre Jesus (Atos 28:30-31). O livro não narra sua morte. Já em 2 Timóteo, Paulo escreve como alguém que espera morrer em breve. Ele diz que está chegando a hora de sua partida e, olhando pra sua vida, afirma que permaneceu fiel a Cristo (2 Timóteo 4:6-8). Esse trecho mostra como ele encarava a possibilidade da morte, mas não diz de que maneira ela aconteceu.
Os relatos posteriores associam sua execução à perseguição promovida por Nero. A explicação geralmente dada pra decapitação é que Paulo era cidadão romano, como Atos 22:25-28 confirma. Ainda assim, sua cidadania não prova, por si só, como ele foi executado.
Então, a distinção importante é esta: a Bíblia mostra Paulo perto do fim da vida, firme na fé; a tradição cristã antiga diz que ele morreu decapitado em Roma. Podemos considerar essa tradição, mas não afirmar com certeza detalhes que as Escrituras não registram.