提多书
其他大概与提摩太前书同时写成，是写给负责克里特教会的提多的书信。
本书大概与提摩太前书在同一时期写成，并与该书有许多相似之处。“两封信都是写给作者在自己缺席期间留下、负责各自教会的人。两封信主要都在说明他们任命教会职分人员时应寻找的资格；而这项描述的各要素在两封信中几乎相同。提摩太和提多也同样受到警戒，要防备同样盛行的败坏，特别是防备他们的关怀和研究被导向同样错误的方向。这种相似不仅存在于书信主题上；鉴于收信人的处境相似，主题有些相近本可预期；它还在许多例子中延伸到词句和表达。作者以同样的问安称呼他的两位朋友，并以同样的转折进入书信的正题（比较提前1:2、3与多1:4、5；提前1:4与多1:13、14；3:9；提前4:12与多2:7、15）。”见佩利《保罗书信时辰》。
本书写作日期可从它写在保罗访问克里特之后这一事实推断出来（多1:5）。那次访问不可能是徒27:7所提到的访问，因为那时保罗作为囚犯航行前往罗马，并在那里继续作囚犯两年。我们可以有根据地推测，保罗获释后从罗马航行到亚细亚，途中经过克里特，并在那里留下提多，“将那没有办完的事都办整齐”。随后他前往以弗所，在那里留下提摩太，又从以弗所到马其顿，在那里写了提摩太前书，再从那里前往以庇鲁的尼哥波立，并约在主后66或67年从那里写信给提多。
本书题署说它写于“马其顿的尼哥波立”，但并无这样的地方为人所知。书信题署并无权威，因为它们并非真实原文。