← Back to New Mexico

Criminal Background Check Apostille in Las Vegas, NM

How to Legalize Your Criminal Background Check from Las Vegas

Living in Las Vegas, New Mexico and trying to get Hague legalization for a Criminal Background Check? We handle the entire process for you.

The apostille certification attached by the New Mexico Secretary of State in Santa Fe is the sole format that international authorities consider valid. Notarizations from local offices are not the same thing.

Rather than navigating the bureaucracy yourself, our team manages the entire process. We work with the New Mexico Secretary of State in Santa Fe and complete most Criminal Background Check apostilles in 2 to 5 business days.

Service Pricing — Las Vegas

Standard
$99
2–5 business days
Express
$178
1–2 business days

All-inclusive — $3 state filing fee, courier, insured FedEx return, and document pre-screening.

Apostille your Criminal Background Check from Las Vegas
We courier directly to New Mexico Secretary of State in Santa Fe. No office visits.
Order Now

Apostille Service from Las Vegas

Your Criminal Background Check must be processed at the New Mexico Secretary of State in Santa Fe. Our courier network handles the entire legalization process so you never have to leave Las Vegas.

State Rule: Checks must be made out to Secretary of State.

State Fee: $3 per apostille document.

What is an Apostille?

The Hague Apostille Convention eliminated the old multi-step embassy legalization process that was required before the Convention. Under the old system, getting a US document recognized abroad involved notarization, state-level certification, federal certification, and then embassy legalization. The apostille replaced this with one standardized certificate from the appropriate government office. For Criminal Background Checks issued in New Mexico, that authority is the New Mexico Secretary of State in Santa Fe.

Criminal Background Checks are one of the most common apostille categories nationally. This is because Criminal Background Checks are routinely required for immigration, employment, international education, and cross-border legal matters. For residents of Las Vegas, the apostille for a Criminal Background Check must come from the New Mexico Secretary of State.

This international authentication framework currently includes more than 120 countries — including virtually all of Europe, much of Latin America, and major expat destinations in Asia and the Middle East. When you need documents for a foreign residency visa, a work permit, or citizenship documentation, Hague certification will be required by the receiving authority. Our courier service handles New Mexico-based orders for all 124 member countries.

State vs. Federal Apostille: Which Applies to Your Criminal Background Check?

Determining whether your Criminal Background Check falls under state or federal jurisdiction is usually straightforward. Ask yourself: which government agency originally issued it? State vital records — birth, death, marriage, divorce — come from the state apostille office. FBI Background Checks and federal agency records are processed by the US Department of State in Washington D.C.

Submitting on your own, turnaround from Las Vegas typically runs 3 to 6 weeks from submission to return. Our courier completes the process in under a week by hand-delivering your documents to the correct government office and picking up the apostille same-day or next-day.

Why this two-track system exists reflects constitutional jurisdiction. The New Mexico Secretary of State in Santa Fe can only certify documents issued by that state's own agencies. It has no jurisdiction over anything originating from a US federal agency. Apostilles for federal records falls under the US Department of State.

Why a Local Notary in Las Vegas Cannot Apostille Your Document

Beyond notaries, county clerks, municipal offices, and city government offices in NM also cannot issue apostilles. Even visiting the Las Vegas city hall, county courthouse, or register of deeds would not produce an apostille. The sole authority in New Mexico authorized to issue apostilles for state documents is the New Mexico Secretary of State in Santa Fe.

For Las Vegas residents who need a Criminal Background Check apostilled urgently, relying on postal mail to the New Mexico Secretary of State is risky. A courier-assisted submission is the only way to access same-day processing at the New Mexico Secretary of State. Our team handles Las Vegas-area pickups and submissions with full FedEx tracking and insurance on every submission.

Some people encounter businesses advertising apostille services in Las Vegas. These are document preparation services, not government offices. What they do is act as couriers to the New Mexico Secretary of State. The Global Apostille Network operates the same way but with runners physically at the New Mexico Secretary of State in Santa Fe and in DC.

The Correct Authority: New Mexico Secretary of State in Santa Fe

The New Mexico Secretary of State in Santa Fe is typically open Monday through Friday. Turnaround times for mail-in submissions generally range from 5 business days to 4 weeks depending on submission backlog. For Las Vegas residents who need faster turnaround, an in-person submission via a runner service can reduce processing time to 2 to 5 business days.

Once your document arrives at the New Mexico Secretary of State, a state official reviews the document and confirms that the issuing official's seals match the registry. If everything checks out, the apostille is attached as a cover page or attachment. The apostilled document is then held for courier pickup. Our courier retrieves it and ships it back to Las Vegas.

For Criminal Background Checks issued in New Mexico, the correct office is the New Mexico Secretary of State in Santa Fe. Only the New Mexico Secretary of State is authorized to attach Hague Apostille certificates on records from New Mexico government agencies. The New Mexico Secretary of State is authorized to verify the seals and signatures of all New Mexico public officials and is consequently the only authorized source for apostilles on New Mexico-issued records.

Step-by-Step: Getting Your Criminal Background Check Apostilled from Las Vegas

Once your Criminal Background Check is ready, it should be sent to the correct government authority. Direct mail adds 1 to 2 weeks of round-trip transit from Las Vegas. A physical runner hand-delivers the office and picks up the apostille same-day or next-day, dramatically reducing your wait from weeks to days.

Once the New Mexico Secretary of State in Santa Fe apostilles your Criminal Background Check, it is ready for international use. Our courier returns it to you via FedEx with full tracking. From your door in Las Vegas and back, including government processing, is 3 to 7 business days.

Getting your Criminal Background Check apostilled follows a clear sequence of steps. First: confirm that your document is the original or a certified copy. Step two: check that it has an official seal and signature from the issuing authority. Step three: send it to the correct authority along with the applicable state fee. Step four: receive your apostilled document — ready for international submission.

How Long Does a Criminal Background Check Apostille Take from Las Vegas?

Using a physical runner service significantly cut turnaround for Las Vegas residents. When our runner physically walks your documents to the New Mexico Secretary of State in Santa Fe rather than mailing them, government processing happens in 24 to 48 hours. Combined with courier transit from Las Vegas, total turnaround is 2 to 5 business days — compared to 3 to 6 weeks via mail.

After the apostille is complete, your apostilled Criminal Background Check must be returned to you. This return shipment typically takes 1 to 3 business days from Santa Fe to Las Vegas to the overall turnaround. Our service uses FedEx Priority or equivalent for all return shipments to ensure next-day or two-day delivery where available. Every package are insured for the full document replacement value.

Several factors can affect your apostille timeline: document type and completeness, current government processing times, how long shipping from Las Vegas to Santa Fe takes, any pre-apostille notarization requirements, and whether rush processing is available. Our team gives you an accurate expected turnaround before you commit, so there are no surprises.

What to Include with Your Criminal Background Check Apostille Submission

When submitting your Criminal Background Check for apostille, make sure you include: the original document or a certified copy, notarization if required for your document type, the New Mexico Secretary of State's request form if applicable, payment for the state fee of $3, and a prepaid FedEx or USPS return. Leaving out any item will result in your documents being returned unprocessed.

A common question is whether they should include a cover letter with their apostille submission. For direct submissions to the New Mexico Secretary of State, including a short cover page is advisable stating your name, document type, document count, and return address. The New Mexico Secretary of State processes high volumes of requests and a clear cover letter reduces processing errors.

The New Mexico Secretary of State's fee of $3 is required. Accepted payment methods vary by state but typically include personal check, money order, or credit card for online portals. We pays the New Mexico Secretary of State fee as part of the service so the submission is never rejected for payment reasons.

Let us handle the paperwork — from Las Vegas to Santa Fe and back.Start Your Order

Common Apostille Mistakes Las Vegas Residents Make

Incorrect payment is a surprisingly common cause of delays. The New Mexico Secretary of State in Santa Fe charges $3 per apostille document. Sending an incorrect amount will cause rejection. Our service handles the fee payment directly so you are never delayed by a payment issue.

Some Las Vegas residents try to apostille a document through the wrong state's office. If you were born in California but now live in Las Vegas, New Mexico, the correct apostille comes from the state that issued the document — not from New Mexico. The apostille must come from the Secretary of State of the state where the document was originally issued. We confirm the originating state for each document to ensure correct routing.

An often-missed mistake is submitting documents that are expired or outdated. Many foreign authorities specify that criminal record documents, in particular, be dated within the last 6 months. If your Criminal Background Check is older than 6 months, a new document must be requested before submitting for the apostille. We check document dates as a standard step in our process.

Shipping Your Criminal Background Check from Las Vegas — What to Know

If you are located outside the United States, you can still use our service. Send your Criminal Background Check internationally via FedEx International Priority or DHL Express. Both services offer reliable international tracking and document shipments typically clear customs without issues. The apostilled Criminal Background Check is returned to your international address via FedEx International Priority.

The turnaround clock starts the day we receive your Criminal Background Check. Shipping from Las Vegas to our hub typically takes 1 business day with FedEx. Add 1 business day for our document inspection. Government processing takes 1 to 3 days via our courier-assisted submission. The return trip from Santa Fe to Las Vegas takes another 1 to 2 business days. Full end-to-end from Las Vegas: approximately 4 to 8 business days in most cases.

To begin the apostille process from Las Vegas, send your original document to our processing center via FedEx, UPS, or USPS Priority Mail Express. Place your document in a rigid flat mailer to prevent bending or damage. Add a cover sheet with your contact details and the destination country for the apostille. Shipping from Las Vegas to our hub generally takes 1 to 2 business days.

After the Apostille: Using Your Criminal Background Check Abroad

Once you have the apostille back from Las Vegas, you are ready to submit it to the foreign consulate, embassy, immigration authority, or employer. Submission requirements vary by country and institution: some require in-person delivery, others accept mailed or digital submissions. Confirm the specific submission process with the receiving authority in advance to avoid last-minute issues.

For Las Vegas residents who need apostilled Criminal Background Checks for citizenship by descent applications, apostille quality is especially critical. Many European countries with citizenship-by-descent programs have strict requirements about which documents must be apostilled and how recently. Italian citizenship courts, for example, require documents to be recently issued and apostilled. Plan ahead — we assist clients from Las Vegas with citizenship by descent documentation.

If the receiving authority returns your document despite the apostille, do not panic. Common reasons for rejection include an expired validity window, missing certified translation, incorrect document version, or country-specific additional requirements. Contact us if this happens — we help clients resolve apostille rejections quickly.

Why Las Vegas Residents Use Our Apostille Courier Service

When Las Vegas clients need Hague certification without the bureaucratic hassle for a straightforward reason: speed. Going it alone by postal mail takes 3 to 6 weeks on average. Our physical runner hand-delivers to the New Mexico Secretary of State in Santa Fe, bypassing the postal queue, and returns your apostilled Criminal Background Check to Las Vegas in under a week. When timing is critical, the time saved matters enormously.

Corporate and legal clients in New Mexico that regularly need apostilled documents for international transactions, our service offers volume processing and priority queue placement. Professional clients regularly submit multiple apostille requests. We handles high-volume orders without delays and gives you one contact for all your apostille needs. Repeat customers in Las Vegas benefit from streamlined processing.

All documents handled by our service travel via FedEx with full insurance and tracking in both directions: from your door to our processing center, from our facility to the government office, and back to Las Vegas. Every shipment carries insurance for the full document replacement value. If any issue arises, we handle it end to end. Original documents that cannot easily be replaced should never be sent without full insurance and tracking.

Frequently Asked Questions

Which office handles Criminal Background Check apostilles in New Mexico?

In New Mexico, the New Mexico Secretary of State in Santa Fe is the only office authorized to issue Hague Apostille certificates on Criminal Background Checks. County clerks, local notaries, and municipal offices cannot issue apostilles — submitting to the wrong office results in rejection and significant delays.

How long does a New Mexico Criminal Background Check apostille take from Las Vegas?

Processing times at the New Mexico Secretary of State in Santa Fe typically range from 1 to 3 weeks for mailed-in requests depending on current volume. Courier-assisted submissions — where a runner physically delivers your documents — generally complete in 2 to 5 business days.

Does my Criminal Background Check need to be notarized before I can get an apostille in New Mexico?

It depends on the document type and its origin. Criminal Background Checks issued directly by a New Mexico government office typically do not need additional notarization. However, documents from county offices or private institutions usually must be notarized or certified before the New Mexico Secretary of State in Santa Fe will accept them. We review your document before submission to confirm any pre-apostille requirements.

Can I track my Criminal Background Check while it is being apostilled at the New Mexico Secretary of State in Santa Fe?

With direct mail-in submission, tracking is limited to postal delivery confirmation. With our courier service, you receive status updates at every stage: document receipt at our hub, hand-delivery to the New Mexico Secretary of State in Santa Fe, apostille issuance confirmation, and outbound FedEx tracking for return shipment to Las Vegas.

Ready to apostille your Criminal Background Check from Las Vegas?

Order Now

Not sure what an apostille is? Read our complete guide.

Other Apostille Services in Las Vegas

Need a different document apostilled from Las Vegas?

FBI Background Check ApostilleBirth Certificate ApostilleMarriage Certificate ApostilleDeath Certificate ApostilleDivorce Decree ApostillePower of Attorney ApostilleArticles of Incorporation ApostilleDiploma Apostille