So, you've tied the knot in fabulous Vegas and now need to obtain an apostille on your marriage certificate ? Don't worry ! The procedure is relatively straightforward. Generally, you’ll simply send your authenticated Nevada marriage record to the Nevada Secretary of State's office for approval.