What is a certificate of naturalization?

A certificate of naturalization, properly call a Certificate of Citizenship, is a USCIS document that provides evidence of one's status as a United States Citizen. In some cases, persons who obtained US Citizen automatically or by operation of law do not have any documentary proof of their status as a U.S. Citizen. These people should apply for a Certificate of Citizenship on Form N-600.