The American passports wouldn't have done much good if one of you is not white/European. You would probably have been asked for a marriage certificate.

Racist and discriminatory - welcome to the Gulf.
Signature line > "You can't fix stupid"