Cruz acquired citizenship by the Immigration and Nationality Act of 1952, Pub.L. 82-414, as amended. That law designates the class of persons to which Cruz belongs as “citizen”.
The Supreme Court in U.S. v. Wong Kim Ark is quite clear on this point: statutes “conferring citizenship upon foreign-born children of citizens” is naturalization.
What is Ted Cruz’s naturalization number?