O livro de Atos regista muitas das viagens de Paulo, incluindo as suas três viagens missionárias e a viagem de Cesareia para Roma. Mas Atos não regista as viagens que Paulo fez mais tarde, entre cerca de 61 EC (quando ele foi libertado da primeira vez que esteve preso em Roma) e cerca de 65 EC (quando ele foi preso novamente). É possível encontrar pistas sobre essas viagens nas cartas que Paulo escreveu. Por exemplo, apesar de não ser possível saber se Paulo conseguiu “viajar para Espanha”, Ro 15:24 diz que ele planeava fazer isso. Além disso, durante a primeira vez que esteve preso em Roma, Paulo escreveu que queria voltar a Filipos e também visitar Colossos. (Fil 2:24; Flm 22; compare com Col 4:9.) Também é possível encontrar pistas sobre as viagens de Paulo nas cartas que ele escreveu a Timóteo e a Tito depois de ser solto. A primeira carta a Timóteo indica que Paulo pode ter estado em Éfeso com Timóteo em algum período antes da sua segunda prisão. (1Ti 1:3) E, em Tit 3:12, Paulo diz que decidiu passar o inverno em Nicópolis. Este mapa mostra alguns dos locais que Paulo pode ter visitado.

1. Espanha — Ro 15:24 (depois de cerca de 61 EC)

2. Creta — Tit 1:5 (cerca de 61-64 EC)

3. Mileto — 2Ti 4:20 (antes de cerca de 65 EC)

4. Colossos — Flm 22 (Compare Col 4:9 com Flm 10-12.) (depois de 61 EC)

5. Éfeso — 1Ti 1:3 (cerca de 61-64 EC)

6. Tróade — 2Ti 4:13 (antes de cerca de 65 EC)

7. Filipos — Fil 2:24 (depois de 61 EC)

8. Macedónia — 1Ti 1:3 (cerca de 61-64 EC)

9. Nicópolis — Tit 3:12 (Possível local em que Paulo foi preso por volta de 64 ou 65 EC)

10. Roma — 2Ti 1:17 (Segundo período de prisão de Paulo, provavelmente em 65 EC)

Os parênteses indicam a época em que a visita pode ter acontecido, e não a sua duração