Just what do you suppose was the distinction between a ‘Citizen’ and a Natural Born Citizen’ as expressed in Article II Section 1?
‘No Person except a natural born Citizen, or a Citizen of the United States, at the time of the Adoption of this Constitution, shall be eligible to the Office of President; ......’
Naturl Born Citizen is someone who was a U.S. citizen at birth with no need to go through a naturalization proceeding at some later time. If one of your parents was a US citizen, which is the case for Ted Cruz, you are a natural born US citizen.