I asked about a Certificate of NATURALIZATION for Senator Cruz, not a Certificate of Citizenship.
What is a Certificate of U.S. Naturalization: The Certificate of Naturalization (form N-550 or N-570) is a document issued by United States government as proof of a person having obtained U.S. citizenship through naturalization (a legal process of obtaining a new nationality). Only naturalized United States citizens can obtain a copy of their Certificates of Naturalization. If you are not a United States citizen, you must first apply for United States citizenship.
The Certificate of United States Naturalization has been issued since October 1, 1991 by the USCIS, and on or before September 30, 1991 by Federal Courts and particular State Courts. The United States Certificate of Naturalization is proof of an individuals U.S. citizenship through naturalization.
A person born abroad who has derived U.S. citizenship through their parents does not require a Certificate of naturalization. If proof of citizenship is required a Certificate of Citizenship can be applied for.