Galatians 2:3: “But not even Titus, who was with me, though he was a Greek, was compelled to be circumcised.”

Titus was saved the same way you can be: by faith alone in Christ alone.