How do I know if I'm eligible for citizenship if I'm in the military? There are several different paths to U.S. citizenship based on military service. Check out this table for a more detailed explanation. Related articles How long does it take for my naturalization application to be processed? What is an RFE? Do I give Boundless the government fees? What if I don’t have my transcript, just a diploma? How do I renew my work permit?