Answer by
palaeologus (564)
You need to mail either a Form DS-5504 or a DS-82 to the Department of State (use the free DS-5504 if your passport is less than a year old or the DS-82 with its $110 fee if it's older). You'll need your current passport, legal documentation for your name change (your marriage certificate will do), and two new passport photographs.