提多書
其他這封書信大約與提摩太前書同時寫成，是寄給負責革哩底教會的提多。
這封書信很可能與提摩太前書大約同時寫成，並且與那封信有許多相近之處。「兩封信都是寫給那些在作者離開期間被留下、管理各自教會的人。兩封信主要都在描述他們任命教會職分人員時應尋找的資格；而這些描述的內容在兩封信中幾乎相同。提摩太和提多也同樣被警戒，要防備同樣盛行的敗壞，尤其要防備他們的關懷與研究被引向同樣錯誤的方向。這種相近不僅見於書信主題，因收信人處境相似，主題相近本可預期；也在許多例子中延伸到語句和表達。作者以同樣的問安稱呼他的兩位朋友，並以同樣的轉折進入書信正題（比較提前 1:2、3 與多 1:4、5；提前 1:4 與多 1:13、14；3:9；提前 4:12 與多 2:7、15）。」——佩利，《保羅書信時刻》。
本書寫作日期可從它是在保羅訪問革哩底之後寫成這一情況推知（多 1:5）。那次訪問不可能是使徒行傳 27:7 所指的那一次，因為那時保羅正以囚犯身分航行前往羅馬，並且在那裡繼續被囚兩年。我們可以合理推想，保羅獲釋後從羅馬航往亞細亞，途中經過革哩底，並在那裡留下提多，「將那沒有辦完的事都辦整齊」。此後他前往以弗所，在那裡留下提摩太；再從以弗所到馬其頓，在那裡寫了提摩太前書；又從那裡到以庇魯的尼哥波立，並約於主後66或67年從那地寫信給提多。
書信附記說此信寫於「馬其頓的尼哥波立」，但並無這樣一個已知地方。書信的附記並不真實，因此沒有權威。