Since Ted Cruz never participated in a naturalization ceremony to become a citizen, ipso facto he is a natural born citizen. There is only two categories of citizens, natural born and naturalized. Since Ted Cruz was never naturalized,and his mother was an American citizen, he is a natural born citizen, since there is no third category, period. Since the same people who wrote and ratified the Constitution also defined what a citizen is in 1790, either natural born or naturalized.