It can take anywhere from 6 months to 2 years. The period varies from one local office to another, but USCIS is modernizing and improving the naturalization process.