U.S. Citizenship and Immigration Services' estimated time ranges for processing naturalization applications vary widely. In Houston, federal officials set a processing time range between 17.5 and 19 months. In El Paso, the agency estimates the process can take anywhere from 7.5 months to 24 months.