To be eligible for expedited naturalization by marriage, you must:Hold a green card for three years;Be married to and living with your US citizen spouse for three years;Live within the state that you're applying in for three months; and.more