We advise our clients to apply as soon as practicable after entry into the US, but following marriage. Holders of K1 Visas cannot apply for AOS before they are married and have an original certified copy of their marriage certificate in hand. Bear in mind, and depending on the county in which you were married, it may take some time to obtain the marriage certificate following the actual marriage ceremony. This should be factored in to the timing of any AOS application.