Typisch für Paulus ist auch, dass er - wie schon oben angerissen - ein umtriebiger reisender und schreibender Apostel war. 14 seiner Briefe wurden in den Bibelkanon aufgenommen. Geschrieben hat er aber sicherlich noch mehr. So erwähnt er in einem seiner Briefe einen weiteren, den wir heute nicht mehr kennen:
Und wenn der Brief bei euch gelesen ist, so sorgt dafür, dass er auch in der Gemeinde der Laodizeer gelesen wird, und dass ihr auch den aus Laodizea lest. [Kol 4,16]
Die meisten seiner Briefe schrieb er auf seinen sogenannten vier Missionsreisen, die grundsätzlich der Gründung neuer und der Stärkung bestehender Gemeinden dienten.
Die erste Reise (Apg 13-14) machte Paulus zwischen 44 und 48, begleitet von Barnabas. Sie führte nach Zypern, Perge, Antiochia (in Pisidien), Ikonium, Lystra und Derbe und den selben Weg wieder retour. In Lystra wurde Paulus von der wütenden Volksmenge gesteinigt. Wie durch ein Wunder überlebte er die Steinigung, erhob sich am nächsten Morgen und zog weiter nach Derbe (Apg 14,19-21). Bei seiner Rückkehr in Antiochia (Syrien) schrieb Paulus den Galaterbrief, seinen ersten Brief.
Die zweite Reise (Apg 15,36-18,22) machte Paulus zwischen 48 und 51, begleitet von Silas, Lukas und dem später dazu gestoßenen Timotheus. Zuerst besuchte Paulus die auf der ersten Reise gegründeten Gemeinden in Ikonium, Lystra und Derbe. Danach reiste er nach Troas, Philippi, Thessalonich und Beröa (alle drei in Mazedonien), danach Athen, Korinth und Ephesus. In Korinth schrieb Paulus die beiden Thessalonicherbriefe. In Philippi gründete Paulus die erste Gemeinde Europas, die erste Person, die sich bekehrte und taufen ließ, war die gottesfürchtige Purpurhändlerin Lydia (Apg 16,11-15), die somit die erste Christin Europas war. In Korinth lernte Paulus das Zeltmacher Ehepaar Priscilla und Aquila kennen (Apg 18,1-18), die sich bekehrten und treue Mitarbeiter wurden.
Die dritte Reise (Apg 18,23-21,17) machte Paulus zwischen 52 und 55, begleitet von Silas, Lukas, Gajus und Aristarchus. Sie führte nach Kleinasien (Derbe, Lystra, Ikonium), Ephesus, Smyrna, Pergamon, Troas, Mazedonien (Philippi, Thessalonich, Beröa), Delphi und Korinth. In Ephesus hielt sich Paulus drei Jahre auf, wirkte viele Wunder, gründete eine große Gemeinde, traf auf seinen späteren Mitarbeiter Apollos, den er von Aquilla und Priscilla unterweisen ließ, geriet bei einem großen Aufruhr, den er verursachte, in Lebensgefahr, und schrieb den 1.Korintherbrief. In Mazedonien schrieb er den 2.Korintherbrief und in Korinth den Römerbrief. Auf der Rückreise nach Jerusalem erweckte er in Troas einen Toten zum Leben.
Die vierte Reise (Apg 27-28) führte Paulus zwischen 57 und 60 als Gefangener nach Rom, begleitet von Lukas und Aristarchus. Unterwegs erlitt das Schiff in einem großen Wintersturm auf hoher See Schiffbruch. Paulus ermutigte die Mannschaft und sagte ihnen, dass keiner das Leben verlieren würde, sondern nur das Schiff untergehen würde. Das hätte ihm ein Engel Gottes offenbart. Genauso geschah es. Sie strandeten auf einer Insel Melite, wo Paulus von einer Giftschlange gebissen wurde, die aus dem Lagerfeuer kam, und überlebte ohne Schaden. Das sollte nicht das einzige Wunder bleiben, denn kurz darauf heilte er den schwer kranken Vater des Vornehmsten der Insel, der ihn darauf seine Gastfreundschaft anbot. Nach drei Monaten ging es mit dem nächsten Schiff weiter nach Rom, wo Paulus zwei Jahre (60-62) unter Hausarrest gestellt wurde. Während dieser Zeit wurde er von seinen Glaubensbrüder aus der Gemeinde in Rom häufig besucht und schrieb fünf Briefe: Epheserbrief, Kolosserbrief, Philemon, Philipperbrief, Hebräerbrief.
Die fünfte Reise machte Paulus zwischen 63 und 65 von Rom nach Spanien und zurück. Diese Reise kündigte Paulus bereits im Römerbrief (Röm 15,24.28) an, in der Apostelgeschichte wird sie aber nicht mehr erwähnt. Während der Reise schrieb er den 1.Timotheusbrief und den Titusbrief.