Han var angivelig ikke-jøde, idet det fremgår at Paulus ikke ville omskjære ham (Gal 2,3). Titus' manglende omskjæring blir av Paulus brukt som vitnesbyrd på, at hedninger som omvendes til kristendommen, ikke behøver å overholde de jødiske forskrifter for å være riktige kristne.