A carta a Tito se apresenta como uma carta do apóstolo Paulo. Logo no começo, Paulo se identifica como seu autor e se dirige a Tito, um companheiro de trabalho a quem chama de filho na fé (Tito 1:1, 4). Por isso, a resposta tradicional é: Paulo escreveu Tito; Tito foi quem recebeu a carta.
Paulo tinha deixado Tito na ilha de Creta com uma tarefa importante: ajudar a organizar as igrejas dali e escolher líderes para elas (Tito 1:5). Na carta, ele explica que tipo de pessoa esses líderes deveriam ser, alerta contra falsos ensinamentos e mostra como a fé em Cristo deve aparecer na vida diária. É uma orientação dirigida a Tito, mas também ensina muito sobre a vida da igreja.
Há uma dúvida que vale mencionar. Alguns estudiosos questionam se Paulo escreveu a carta pessoalmente, principalmente por diferenças de linguagem e de assuntos em relação a outras cartas dele. Outros consideram essas diferenças compatíveis com uma carta escrita em outra fase da vida, para um destinatário e uma situação específicos. A Bíblia não informa a data exata em que Tito foi escrita, nem explica essas diferenças.
Assim, o que podemos afirmar diretamente é que a própria carta atribui sua autoria a Paulo. Essa é também a posição tradicional cristã, embora a autoria seja discutida por alguns estudiosos.