Vaikka monet maat sallivat maahanmuuttajien saada kansalaisuuden avioliiton kautta, ei ole laillista mennä naimisiin vain kansalaisuuden saamiseksi. Kansalaisuuden saaminen ja laillinen oleskelu ovat erittäin laajoja, ja jokainen tilanne on erilainen. Yhdysvalloissa on erittäin vakavia seurauksia, jos Immigration and Naturalization Services (INS) havaitsee valeavioliiton. Vaikka joidenkin maiden, kuten Kanadan, tiedettiin olevan lievempiä, vuonna 2011 ne ryhtyvät kuriin. Lisäksi monissa maissa on lisävaatimuksia ja odotusaikoja, jos maahanmuuttaja tai mahdollinen maahanmuuttaja yrittää mennä naimisiin saadakseen kansalaisuuden.
Maahanmuuttovihkiapettomuutoksissa 1986 todetaan, että Yhdysvaltoihin tulevat ulkomaalaiset, jotka menevät naimisiin kansalaisuuden vuoksi, saavat vain ehdollisen maahanmuuttaja -aseman, eivät pysyvää oleskelua. Avioliiton kahden vuoden vuosipäivää edeltävän 90 päivän aikana jokaisen kumppanin on jätettävä hakemus ehdollisen aseman poistamiseksi ja ulkomaalaisen lailliseksi asumiseksi. Kun tämä on tehty, INS suorittaa erittäin laajan tutkimuksen selvittääkseen, onko avioliitto itse asiassa laillinen. Jos avioliitto hyväksytään, henkilö voi saada pysyvän laillisen oleskeluluvan. Jos havaitaan, että ulkomaalainen on mennyt naimisiin vain kansalaisuustarkoituksia varten, ehdollisen asukkaan asema päättyy ja karkotusmenettely alkaa.
Prosessi on samanlainen Yhdistyneessä kuningaskunnassa (UK). Ulkomaalainen Yhdistyneeseen kuningaskuntaan voi hakea puolisovisumia, jos hän on naimisissa Yhdistyneen kuningaskunnan ulkopuolella kansalaisen kanssa tai haluaa mennä naimisiin. Tämä viisumi myönnetään aluksi kahden vuoden ajaksi, minkä jälkeen ulkomaalainen voi hakea toistaiseksi voimassa olevaa oleskelulupaa (ILR) tai pysyvää oleskelua. Tämän jälkeen suoritetaan kansalaisuushaastattelu ja avioliitto on todistettava, jotta henkilö voi saada ILR: n.
Maasta riippumatta avioliitto kansalaisen kanssa ei anna automaattista kansalaisuutta. Avioliitto ei takaa edes ehdollista asemaa. Paperityöt on saatettava päätökseen kaikilla maahantulon ja oleskelun tasoilla. Tietyt lait vaihtelevat maittain, mutta on joitakin yhtäläisyyksiä siitä, mitä pidetään pätevänä syynä maahantulokieltoon.
Useimmat maat eivät edes anna ehdollista asemaa avioliitolle, jos jokin seuraavista koskee. Jos ulkomaalaisella on tartuntatauti tai mielenterveyshäiriö, maahantulo estetään. Jos ulkomailla syntynyt kansalainen on täysi -ikäinen, hän ei saa mitään oleskelulupaa mennäkseen naimisiin kansalaisuuden vuoksi. Myös tietyt rikolliset käytökset tai yhteydet tiettyihin ryhmiin tekevät ulkomailla syntyneet kansalaiset kelpaamattomiksi.