He is a naturalized citizen.
Naturalization requires a personal written request to become a citizen. Show us the Ted Cruz Naturalization Application documentation.