[one Lord one faith one baptism]

He is naturally born.

If not, tell me at what point in his life Cruz had to become naturalized?

I will save you the trouble, he never did.

[Rashputin]

U R Wrong. That simple.

[Ladysforest]

[Cboldt]

The naturalization procedure that Cruz's parent would have followed is to submit their claim to a competent (in a legal sense) tribunal for adjudication. The adjudicator reviews the evidence in support of the claim, and if he finds the claim to be valid, issues a finding and certification to that effect.

United States Citizens at Birth (INA 301 and 309) - Chapter 3, Part H, Volume 12 | Policy Manual | USCIS

A person born in the US does not have to submit to this procedure.