Sứ đồ Phao-lô có thể đã chết vì bị chặt đầu do bị người La Mã chặt đầu. Mặc dù không có tài liệu xác thực nào về cái chết của Phao-lô, nhưng việc chặt đầu là lý do thường được chấp nhận về cái chết.
Người ta tin rằng Phao-lô bị chặt đầu ở La Mã dưới sự cai trị của hoàng đế Nero. Ông đã bị chặt đầu sau khi trở về từ cuộc hành trình truyền giáo lần thứ năm và có khả năng bị chặt đầu do dính líu đến các hoạt động truyền giáo. Việc chặt đầu cũng có thể liên quan đến việc ông ta tham gia vào việc đốt cháy thành Rome. Mặc dù Paul không có liên quan lớn đến việc đốt cháy thành Rome, Nero đã hành quyết tất cả những người có liên quan đến việc đốt cháy thành phố.
Thời gian có thể xảy ra cái chết của Phao-lô là một thời kỳ hỗn loạn đối với Rô-ma. Hoàng đế tự sát ngay sau khi xảy ra vụ chặt đầu Paul. Trong một số từ điển Kinh thánh có ghi rằng Phao-lô đã phải ngồi tù một thời gian dài trước thời điểm được cho là xảy ra cái chết của ông. Hồ sơ trong hồ sơ cho thấy Paul không hạnh phúc trong tù và mệt mỏi vì bị lạnh trong xà lim. Đây chỉ là vài tháng trước tháng 5 năm 68 SCN, khoảng thời gian Paul bị chặt đầu.
