Neither Cruz nor Rubio is a natural born citizen!
A natural born citizen is one born on US soil to 2 US citizen parentS (contrary to what Cruz said, the parents do not have to be born in USA - they can be naturalized US citizens or nbc.)
All persons born in the allegiance of the king are natural-born subjects, and all persons born in the allegiance of the United States are natural-born citizens. Birth and allegiance go together. Such is the rule of the common law, and it is the common law of this country, as well as of England.
Justice Swayne, United States v. Rhodes, 1 Abbott, US 28 (Cir. Ct. Ky 1866)">
Or this:
The first section of the second article of the Constitution uses the language, a natural-born citizen. It thus assumes that citizenship may be acquired by birth. Undoubtedly, this language of the Constitution was used in reference to that principle of public law, well understood in this country at the time of the adoption of the Constitution, which referred citizenship to the place of birth.
Justice Curtis in his dissenting opinion of the Dred Scott decision and speaking specifically of natural born citizens and article II, section I, clause 5
I agree with your interpretation, but what can we do? Cruz and Rubio are going along on their merry way, running for President. It looks like they’ll get away with it, unless one of them becomes the nominee and the Dems pounce on it. People are arguing this issue to death, but it needs to be settled somehow, once and for all.