This article is from the FAQ, by with numerous contributions by others.
In terms of immigration documents, all papers that are
filed should list spouse by her married name and "also
known as XYZ (Maiden name)." Most INS forms provide a
space for "Other Names Used." Now if it is too late,
and a green card in her maiden name has already been issued,
INS has a form for making a change in the issued Green Card.