I Apostlenes Gerninger er mange af Paulus’ tidligere rejser beskrevet, deriblandt hans tre missionsrejser og rejsen til Rom fra Cæsarea. Men i Paulus’ breve får vi yderligere informationer om hans rejser efter hans første fangenskab i Rom (dvs. efter ca. 61 e.v.t.), oplysninger der ikke findes i Apostlenes Gerninger. For eksempel skrev Paulus at han havde planer om at rejse “til Spanien”, men det vides ikke om det lykkedes ham at komme dertil før hans andet fangenskab (ca. 65 e.v.t.). (Ro 15:24) Under sit første fangenskab i Rom skrev Paulus at han ønskede at vende tilbage til Filippi og også besøge Kolossæ. (Flp 2:24; Flm 22; se også Kol 4:9). I brevene til Titus og Timotheus, som er skrevet efter Paulus’ første fangenskab i Rom, giver Paulus yderligere detaljer om sine rejser. Han kan have været i Efesos sammen med Timotheus i den periode. (1Ti 1:3) Af Tit 3:12 fremgår det at Paulus besluttede at tilbringe vinteren i Nikopolis. Dette kort viser nogle af de steder som Paulus måske har besøgt.

1. Spanien – Ro 15:24 (efter ca. 61 e.v.t.)

2. Kreta – Tit 1:5 (ca. 61-64 e.v.t.)

3. Milet – 2Ti 4:20 (før ca. 65 e.v.t.)

4. Kolossæ – Flm 22 (Sammenlign Kol 4:9 med Flm 10-12). (efter 61 e.v.t.)

5. Efesos – 1Ti 1:3 (ca. 61-64 e.v.t.)

6. Troas – 2Ti 4:13 (før ca. 65 e.v.t.)

7. Filippi – Flp 2:24 (efter 61 e.v.t.)

8. Makedonien – 1Ti 1:3 (ca. 61-64 e.v.t.)

9. Nikopolis – Tit 3:12 (Det var muligvis i Nikopolis at Paulus blev arresteret i ca. 64 eller 65 e.v.t.)

10. Rom – 2Ti 1:17 (Paulus’ andet fangenskab, sandsynligvis 65 e.v.t.)

Årstallene angivet i parentes betyder på et tidspunkt inden for den periode