Depends on the meaning of ‘naturalized’, and on the degree of sovereignty ‘We the People’ are permitted to exercise over our own destiny.
A naturalized citizen is a person who was born an alien, but has lawfully become a citizen of the United States under the U.S. Constitution and laws.
Cruz was born an alien but made a citizen through law (Congress).