Becoming a naturalized US citizen is a complicated and time-consuming process. You must submit extensive paperwork and must also submit documentation to prove that you meet the requirements necessary to become a naturalized US citizen.  What You Must Do Before Becoming Naturalized To apply for naturalization, you must first be a lawful permanent resident for at least five years. After this time has passed, you will be able to file paperwork to begin the naturalization process.