"A marriage license is a legal document applied for ... Research other rules pertaining to the state where you're marrying. In New Mexico, for example, an engaged couple is issued a license ...