سافر بولس كثيراً ولمسافات طويلة جدا ولأماكن بعيدة عن بعضها بمسافات واسعة جداً. إستخدم الطرق البرية التي بناها الرومان. وإستخدم البحر للوصول إلى الأماكن البعيدة جداً. وبرغم كل المخاطر التي تعرض لها براً وبحراً لكنه إستطاع أن يصل برسالة الإنجيل إلى الثلاث قارات ( أوروبا- آسيا- أفريقيا). كان دائماً يتبع إرشاد الله فوجد نعمة كبيرة لمواجهة هذه المخاطر