Ted Cruz’ father, Rafael became a naturalized citizen in 2005 when Ted was 35 years old. Ted’s mother was born in Delaware.
Thus far there have been no court challenges to his eligibility.
The position of many courts has been that if a person qualifies as a “Citizen of the United States At Birth” under the statutory provisions of 8 U.S.C. § 1401, then they are also an Article II, Section 1 Natural Born Citizen.
http://codes.lp.findlaw.com/uscode/8/12/III/I/1401
-PJ