The documents that are admissible as proof of citizenship include certified birth certificate issued by the city, county, or state, consular report of birth abroad, naturalization of certificate, certificate of citizenship, or even a US passport (if you are reapplying).