사도행전에는 세 차례에 걸친 바울의 선교 여행과 카이사레아에서 로마까지의 여정을 포함해 그가 한 많은 여행에 관한 기록이 들어 있다. 바울이 로마에서 처음으로 투옥되고 풀려난 뒤에 (기원 61년경 이후) 어디로 여행했는지에 관한 기록은 사도행전에 나오지 않지만, 그가 쓴 편지들을 보면 그에 관한 단서를 얻을 수 있다. 예를 들어 바울은 “스페인으로” 가려는 계획에 대해 언급했는데 (롬 15:24) 그가 두 번째로 투옥되기 (기원 65년경) 전에 실제로 스페인에 갈 수 있었는지는 확실하지 않다. 바울은 로마에서 첫 번째로 투옥되어 있던 기간에 쓴 편지들에서 자신이 빌립보에 다시 가기를 원하며 골로새에도 가고 싶다는 뜻을 밝혔다. (빌 2:24; 몬 22. 골 4:9 비교) 바울이 로마에서 처음으로 투옥되고 풀려난 뒤에 기록된 디도서와 디모데 전서와 후서에는 그의 여행에 관한 다른 세부점들이 들어 있다. 그는 이 시기에 디모데와 함께 에베소에 있었을 수 있다. (딤전 1:3) 딛 3:12에서는 바울이 니코폴리스에서 겨울을 나기로 했다고 알려 준다. 이 지도에는 바울이 방문했을 것으로 보이는 몇몇 지역들이 표시되어 있다.

1. 스페인—롬 15:24 (기원 61년경 이후)

2. 크레타—딛 1:5 (기원 61-64년경)

3. 밀레투스—딤후 4:20 (기원 65년경 이전)

4. 골로새—몬 22 (골 4:9과 몬 10-12 비교) (기원 61년 이후)

5. 에베소—딤전 1:3 (기원 61-64년경)

6. 트로아스—딤후 4:13 (기원 65년경 이전)

7. 빌립보—빌 2:24 (기원 61년 이후)

8. 마케도니아—딤전 1:3 (기원 61-64년경)

9. 니코폴리스—딛 3:12 (바울은 기원 64년이나 65년경에 니코폴리스에서 체포되었을 수 있다)

10. 로마—딤후 1:17 (바울은 로마에서 두 번째로 투옥되었다. 그때는 기원 65년이었을 수 있다)

괄호 안의 연도는 그 기간 중의 어느 시점을 가리킨다