According to U.S. Customs and Border Protection, if you've changed your name due to marriage or divorce, you can travel with a U.S. passport in your old name “provided you bring proof of your name progressions, such as a marriage certificate, a divorce decree or court documents showing a legal name change.”