Paul and the Apostles never stopped being Jews.
They were Jews who believed in Yeshua, the Mashiach promised in the Tanakh. Sometimes they are termed Hebrew Christians or Messianic Jews.
Gentiles who believe in Yeshua remain Gentiles.
creation.com/jews
gotquestions.org/was-Paul-a-Jew