Yes, the marriages on Married at First Sight are legally binding. The couples sign marriage licenses and have a legally recognized marriage. However, the show covers the costs of the marriage and assists with the paperwork.