I’m not a U.S. citizen. Can I use NewlyNamed?
Yes, NewlyNamed name change kits work for non-U.S. citizens living in the United States. However, you will need to update the name on your Green Card (or primary immigration document) before starting the name change process.
NewlyNamed will assist with updating your U.S. documents and organizations. We do not assist in updating immigration documents (such as a green card) or foreign passports because we do not want to interfere with one's immigration status or naturalization process. Our name change kits assume you already have an updated green card (or primary immigration document) showing your new name.
You can learn more about updating a Green Card (permanent resident card) by visiting https://www.uscis.gov/i-90.
Name change through the naturalization process
You can change your name when you go through the naturalization process. If you are planning on becoming a US citizen then you could hold off on your name change until you receive a citizenship certificate which could be issued in your new/married name. This way you wouldn’t need to obtain a new primary immigration document.
Please refer to https://www.uscis.gov/citizenship/learn-about-citizenship/commonly-asked-questions-about-the-naturalization-process (see ‘Can I legally change my name while my naturalization application is pending?’)