Immigrants marry natives at a lower rate than they marry other immigrants (i.e. the intermarriage gap). This paper studies the role of legal status incentives in explaining marriage choices between natives and migrants. When immigrants gain access to legal status, their probability of marrying natives decreases significantly, and existing marriages between immigrants and natives become less stable. The paper shows that legal status considerations explain a substantial portion of immigrants' marriage patterns, as access to legal status reduces the instrumental need to marry a native to obtain residency rights.