Interestingly, there is considerable debate over what exactly the Constitution means when pertaining to the eligibility of a Presidential candidate. It states one must be a natural born citizen. This term has debated quite a lot but it seems definitively agreed upon to mean one who is a citizen at birth. Mr. Cruz was automatically a citizen at birth due to his mother's citizenship thus he is in the clear.