Do saints have to be Catholic?

Generally yes. However, there are a number of early New Testament Jews who were not Catholic but are considered as saints.: St. Anne, St. Joachim, St. Elizabeth, St. Zechariah, St. John the Baptist for example. Even Jesus was never a Catholic. He was born and died as a Jew.