Reply To: Does Judaism recognize *marriage* between a man and a woman who are not Jewish?

Yes, the Sheva Mitzvos Bnei Noach recognizes marriages between two gentiles. This is demonstrated by virtue of the Noachide laws imposing capital punishment upon gentiles who violate their marriages.