No problem, are you a U.S. born adult that changed your name because of marriage, divorce, court order, or other reasons?
Yes, I got married.
Congratulations on your marriage! You will need to tell Social Security to get a corrected card.
My concern is that I haven't previously established his U.S. citizenship before, what documents or paperwork do I need to do this?