In the year 48 or 49 CE, Titus accompanied Paul to the council held at Jerusalem, on the subject of the Mosaic rites.

[8] During this journey, Titus served as the courier for what is commonly known as the "Severe Letter", a Pauline missive that has been lost[9] but is referred to in 2 Corinthians 7:8–9.

Early church tradition holds that Paul, after his release from his first imprisonment in Rome, stopped at the island of Crete to preach.

Due to the needs of other churches, requiring his presence elsewhere, he ordained his disciple Titus as bishop of that island,[11] and left him to finish the work he had started.

It has been argued that the name "Titus" in 2 Corinthians and Galatians was an informal name used by Timothy, a view circumstantially supported by the fact that even though both are said to be long-term close companions of Paul, they never appear together in these books.

Additionally, the fact that, in Acts 16 (Acts 16:3), Paul circumcises Timothy, but in Galatians 2:3 claims not to have compelled Titus to be circumsised, would indicate that they are different men, although some scholars interpret Galatians 2:4 (drawing on the fourth-century commentaries of Gaius Marius Victorinus) as indicating that Paul did in fact circumcise Titus.

The Order of Titus is awarded for meritorious contributions to the unique and highly visible Unit Ministry Team Observer Controller Program.

The award recognizes the great importance of realistic, doctrinally guided combat ministry training in ensuring the delivery of prevailing religious support to the American Soldier.