Can you still travel outside the United States if your greencard is your old last name and your passport is the married name?

Yes just carry a certified copy of your marriage certificate with you and file for a new updated green card as soon as possible.