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?
We will need to see proof of U.S. citizenship.  Just so that you know, we can only accept certain documents.