ในฤดูใบไม้ร่วงของปี ค.ศ. 60 นั้น เฟสตัส ซึ่งเป็นผู้สำเร็จราชการควบคุม เปาโลส่งไปกรุงโรม เปาโลอยู่ที่กรุงโรมเป็นเวลาสองปี ข้อมูลแน่นอนเกี่ยวกับชีวิตของเปาโลจบลงที่นี่ ธรรมประเพณีโบราณซึ่งใช้ข้อมูล จากจดหมายเกี่ยวกับการอภิบาลเล่าว่าเปาโลถูกขังอยู่สองปี หลังจากนั้นคดีของท่านถูกยกฟ้องเพราะขาดพยานหลักฐาน เปาโลจึงเดินทางกลับไปทางตะวันออกอีกครั้งหนึ่ง ทั้งๆ ที่เคยวางแผนที่จะเดินทางไปเยือนสเปน ธรรมประเพณียังเล่าอีกว่า เปาโลถูกจองจำที่กรุงโรมอีกครั้งหนึ่ง และถูกประหารเป็นมรณสักขี ในปี ค.ศ. 67