Criminal Background Check Apostille in Gallup, NM

How to Legalize Your Criminal Background Check from Gallup

The Hague Apostille Convention requires that Criminal Background Checks be authenticated by a specific government authority before international embassies will accept them. From Gallup, New Mexico, that means working with the New Mexico Secretary of State in Santa Fe.

In New Mexico, the process for a Criminal Background Check apostille involves three steps: notarization, submission to the New Mexico Secretary of State, and return of the certified document. We manage the full chain so you never have to leave Gallup.

Our nationwide courier service picks up the entire submission process for residents of Gallup. Simply send your original documents to our processing hub. We physically walk them into the New Mexico Secretary of State, secure the apostille, and ship everything back within 2 to 5 business days. Every submission is insured and FedEx-tracked.

What is an Apostille?

Not all documents qualify for apostille certification. Apostilles apply only to public documents: records originating from or certified by a government institution. Criminal Background Checks fall into this category because it was issued by a government agency. Business agreements and private records typically do not qualify unless prior notarization is obtained.

The apostille certificate itself is printed in a standardized format with specific numbered data fields verifiable by government offices in all 124 countries. The New Mexico Secretary of State in Santa Fe issues this certificate directly to your Criminal Background Check. Because the format is uniform, foreign governments can verify it immediately.

Many people in Gallup mix up an apostille with a standard notary stamp. The two serve entirely different purposes. A notarization only verifies the signature on the document. It carries no international legal weight. An apostille, by contrast, is a specific international certificate valid in all Hague Convention member countries confirming the issuing authority's identity and legitimacy.

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

Our courier service handles both: and federal-level apostilles through the US Department of State in Washington D.C.. Once you submit your documents, we determine the correct authority and submit accordingly. Gallup-based clients never have to figure out which office handles their specific document type.

Your Criminal Background Check is classified as a New Mexico-issued public record. Therefore, the apostille must come from the New Mexico Secretary of State. Submitting it to any other office — including local notaries, county clerks, or the US Department of State in DC will result in rejection and force you to start the process over.

The reason for this division comes down to the federal structure of the United States. The New Mexico Secretary of State in Santa Fe has authority only over documents issued by that state's own agencies. It cannot certify over documents from the FBI, DHS, or other federal offices. Apostilles for federal records must come from the US Department of State.

Why a Local Notary in Gallup Cannot Apostille Your Document

To understand why local notaries in Gallup cannot issue apostilles relates to what a notary public is actually authorized to do. A notary is a state-commissioned official authorized solely to witness signatures, administer oaths, and certify copies. Notaries are not a government authentication authority. Apostilles require the signing power of the New Mexico Secretary of State — a function reserved exclusively for the designated state authority.

The New Mexico Secretary of State in Santa Fe is typically not accessible to the average Gallup resident without careful preparation. In New Mexico, mailed documents sent from Gallup add 2 to 4 business days of transit each way before processing starts. A courier who physically delivers documents eliminates this transit time and can access same-day processing options not available to mail-in submissions.

One nuance worth noting: a local notarization can be part of the apostille process. Many document types must be notarized as a prerequisite to apostille submission. Educational records and private documents often must be notarized before being submitted to the New Mexico Secretary of State. In this case, the notarization happens locally in Gallup and the New Mexico Secretary of State in Santa Fe handles step two.

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

The New Mexico Secretary of State in Santa Fe is accessible for walk-in and mail-in submissions during standard business hours. Processing times without expedited service generally range from 5 business days to 4 weeks depending on current volume. For Gallup residents who need faster turnaround, a physical courier can reduce processing time to 2 to 5 business days.

When the New Mexico Secretary of State receives your Criminal Background Check, an authorized state officer reviews the document and confirms that the issuing official's seals match the registry. If everything checks out, the apostille is affixed as a cover page or attachment. The completed document is then mailed back to you. Our runner picks it up within 24 hours.

When apostilling a Criminal Background Check from 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 issue Hague Apostille certificates on records from New Mexico government agencies. The New Mexico Secretary of State maintains the official registry of state seals and is therefore the only entity capable of certifying their authenticity.

Step-by-Step: Getting Your Criminal Background Check Apostilled from Gallup

Certain Criminal Background Checks must be notarized before they can be apostilled. If your Criminal Background Check is not a government-issued record, a notarization is usually required by a licensed notary prior to the New Mexico Secretary of State will accept it. We handles this coordination so you never have to navigate this alone.

After we receive your Criminal Background Check, our team reviews it for compliance with the New Mexico Secretary of State's submission requirements. This intake review catches common problems like missing seals, uncertified copies, outdated notarizations, or incorrect fees. Finding problems upfront avoids the need to resubmit — rejection from the New Mexico Secretary of State that restarts the whole process.

With your apostilled Criminal Background Check in hand, your document is ready for international use in all 124 Hague member countries. Depending on the destination, a certified translation is also required. Countries like Spain, Italy, Germany, and the UAE require a certified translation alongside the apostille. We offer complete apostille-plus-translation packages.

How Long Does a Criminal Background Check Apostille Take from Gallup?

When timing is critical — like a visa application deadline or an immigration hearing — beginning the process as soon as you know you need it is strongly recommended. We recommend allowing 2 to 4 weeks lead time for postal submission and 5 to 7 business days for our expedited track. Expedited processing is sometimes possible on shorter notice depending on availability at the time of order.

Apostille wait times are typically longer during spring and early summer when seasonal visa applications increase. During these periods, the New Mexico Secretary of State in Santa Fe may extend standard timelines by 1 to 3 weeks. Submitting early in the year when your timeline allows can help you avoid peak-season delays.

Using a physical runner service shorten turnaround for Gallup residents. When our runner physically walks your documents to the New Mexico Secretary of State in Santa Fe instead of using postal mail, the New Mexico Secretary of State processes them same-day or next-day. Combined with shipping from Gallup to the New Mexico Secretary of State and back, door-to-door time runs 2 to 5 business days — versus 3 to 6 weeks via mail.

What to Include with Your Criminal Background Check Apostille Submission

The New Mexico Secretary of State in Santa Fe will only process original or properly certified versions. Photocopies and scans will be rejected. If you do not have the original, a new certified copy must be obtained from the source before the apostille process can begin. For documents from New Mexico agencies, the relevant New Mexico agency can issue a new certified copy.

Once you have your document back, inspect the apostille to confirm that the certificate is properly attached, the information on the apostille matches your document, and there are no visible errors. If you notice any discrepancies, notify the New Mexico Secretary of State in Santa Fe promptly. Errors in the apostille are rare but should be caught before you submit to the foreign authority.

When apostilling more than one document, every document requires its own apostille certificate and a separate $3 fee. Each document must have its own certificate. Our service coordinates bulk submissions and ensures every document is individually apostilled and returned.

Common Apostille Mistakes Gallup Residents Make

The number one mistake is routing your Criminal Background Check to the incorrect office. Gallup residents sometimes send federal records to their state Secretary of State. Either way, the documents come back with a rejection notice. This adds 2 to 4 weeks — the time lost in transit to and from the wrong authority — before you are even back to square one.

An often-missed issue is sending a document with any handwritten corrections. If there are any corrections on your document, it will likely be turned away. Any corrections, must be made officially at the issuing agency. Our intake review catches this type of problem before we submit anything to the New Mexico Secretary of State, saving you time and avoiding first-attempt rejection.

Not including the correct state fee is an easily avoidable mistake. The New Mexico Secretary of State in Santa Fe charges a specific state fee per apostille document. Sending an incorrect amount means the New Mexico Secretary of State will return your document unprocessed. We submit the correct fee for each document so this error never happens.

Shipping Your Criminal Background Check from Gallup — What to Know

How we return your apostilled Criminal Background Check is covered by our flat-rate service fee. After the New Mexico Secretary of State in Santa Fe attaches the apostille, we returns it to your address via FedEx Priority with full insurance and end-to-end tracking. Returns from Santa Fe to Gallup arrive within 1 to 2 business days. Rush return shipping is available on request.

Document insurance during the apostille process is standard in our service. Every document handled by our service is insured for full replacement value during transit. In the unlikely event of any problem, we coordinate the resolution directly — including coordinating with shipping carriers and issuing authorities. We ensure is that you always receive your apostilled document back in perfect condition.

If you are an expat in needing a US Criminal Background Check apostilled, 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 customs documentation is straightforward for government documents. The apostilled Criminal Background Check is returned to your international address via FedEx or DHL.

After the Apostille: Using Your Criminal Background Check Abroad

Something many Gallup residents overlook after apostilling is how long your apostilled Criminal Background Check remains valid. The apostille certificate itself does not expire — but the receiving country may require that the underlying document or the apostille was issued within a certain period. Federal criminal documents, especially, must often be dated within 6 months of consulate submission. Plan accordingly by apostilling as close to your consulate appointment as possible.

For business and corporate use, the post-apostille process often differs from individual visa applications. Companies using an apostilled Criminal Background Check for overseas legal and regulatory purposes often also require country-specific additional certification steps. In countries that are not Hague members, an apostille is not sufficient — a separate legalization process through the destination country's embassy in Washington D.C. is needed.

Once your apostilled Criminal Background Check arrives back in Gallup, inspect the certificate carefully before submitting it abroad. Check that: the apostille is physically attached to the original document, the information on the certificate matches your document, and the New Mexico Secretary of State's seal and signature are on the certificate. Errors in apostille certificates are rare but should be caught before you submit to the foreign authority.

Why Gallup Residents Use Our Apostille Courier Service

{Our service is US-based|Our team is entirely US-based}. We work directly with state Secretary of State offices across New Mexico and the federal apostille office in DC — directly, without subcontracting to third parties. Every apostille obtained through our service is issued directly by the authorized government office with no third-party stamps or certifications added. This means your Criminal Background Check carries only the official Hague certificate from the correct authority — exactly what every Hague member country is treaty-bound to accept.

Gallup residents who have used our service consistently highlight end-to-end visibility as one of the most valued features. Unlike standard postal submission, our service provides status notifications at every step: intake confirmation, delivery to the New Mexico Secretary of State in Santa Fe, government completion, and outbound FedEx tracking. You always know exactly where your Criminal Background Check is.

Beyond speed, what Gallup clients consistently value is our intake review process. Before we submit your Criminal Background Check, our team inspects every document for the problems that most often result in first-attempt rejection: outdated records, improper certifications, missing official seals, and wrong-office routing. Finding problems upfront rather than after rejection saves days or weeks. Many document services skip this step and just forward documents to the government.

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