Cartea Faptele menționează multe dintre călătoriile lui Pavel, inclusiv cele trei călătorii misionare și călătoria de la Cezareea la Roma. Însă această carte nu menționează călătoriile pe care le-a făcut mai târziu, între c. 61 e.n. (când a fost eliberat din prima detenție la Roma) și c. 65 e.n. (când a fost arestat din nou). Indicii despre aceste călătorii se găsesc în scrisorile lui Pavel. De exemplu, în Ro 15:24, el a scris despre planul său de a merge în Spania, deși nu se poate spune cu certitudine dacă a reușit să-și ducă planul la îndeplinire. În timpul primei detenții la Roma, Pavel a scris că voia să se întoarcă la Filipi și, de asemenea, să viziteze Colose. (Flp 2:24; Flm 22; compară cu Col 4:9) În scrisorile către Tit și către Timotei, redactate după prima detenție la Roma, Pavel oferă și alte detalii despre călătoriile sale. Este posibil ca în această perioadă să se fi aflat în Efes împreună cu Timotei. (1Ti 1:3) În Tit 3:12 se spune că Pavel a decis să petreacă iarna în Nicopolis. Pe hartă apar unele dintre locurile pe care le-a vizitat, probabil, Pavel.

1. Spania – Ro 15:24 (după c. 61 e.n.)

2. Creta – Tit 1:5 (c. 61-64 e.n.)

3. Milet – 2Ti 4:20 (înainte de c. 65 e.n.)

4. Colose – Flm 22 (Compară Col 4:9 cu Flm 10-12.) (după 61 e.n.)

5. Efes – 1Ti 1:3 (c. 61-64 e.n.)

6. Troa – 2Ti 4:13 (înainte de c. 65 e.n.)

7. Filipi – Flp 2:24 (după 61 e.n.)

8. Macedonia – 1Ti 1:3 (c. 61-64 e.n.)

9. Nicopolis – Tit 3:12 (este posibil ca Pavel să fi fost arestat în Nicopolis în c. 64 sau 65 e.n.)

10. Roma – 2Ti 1:17 (a doua detenție a lui Pavel, probabil în 65 e.n.)

Când în paranteză apare un interval de timp, înseamnă că Pavel a vizitat locul respectiv cândva în perioada indicată