保罗展开四趟主要的传道旅程，在14年内旅行了大约9,150英里（14,725公里）。他愿意前往远方传扬基督，让基督教得以在地中海各地建立。

保罗的四次传道旅程

第一次旅程（见使徒行传13：1～14：28）

时间：约西元47-49年

随行者：巴拿巴和称呼马可的约翰

主要目的地：塞浦路斯、土耳其

距离：约1,400英里（2,250公里）

第二次旅程（见使徒行传15：36～18：22）

时间：约西元50-53年

随行者：西拉、提摩太、百基拉、亚居拉，以及路加

主要目的地：叙利亚、土耳其、希腊、耶路撒冷

距离：约2,800英里（4,500公里）

第三次旅程（见使徒行传18：23～21：15）

时间：约西元54-58年

随行者：提摩太和路加等人

主要目的地：土耳其、希腊、黎巴嫩、以色列

距离：约2,700英里（4,350公里）

第四次旅程（见使徒行传27：1～28：16）

时间：约西元59-60年

随行者：罗马卫兵和路加等人

主要目的地：以色列、黎巴嫩、土耳其、克里特、马耳他、西西里、罗马

距离：约2,250英里（3,600公里）

保罗造访罗马帝国各城市，不仅将救主的信息带给犹太人，也带给外邦人：「我立了志向，不在基督的名被称过的地方传福音」（罗马书15：20）。