Criminal Background Check Apostille in New Mexico

New Mexico Apostille Requirements

• Authority: New Mexico Secretary of State
• Office Location: Santa Fe
• State Fee: $3
• Important Rule: Checks must be made out to Secretary of State.

What Is a Criminal Background Check Apostille?

Criminal Background Checks are among the most frequently apostilled documents in the United States. The reason Criminal Background Checks are routinely required for visa applications, residency permits, citizenship documentation, employment verification, and foreign legal proceedings. For residents of New Mexico, the New Mexico Secretary of State in Santa Fe is the correct office for Criminal Background Check apostilles.

An apostille is a type of Hague certification established by the Hague Convention of 1961. Unlike a local notary stamp, an apostille is recognized internationally — meaning your Criminal Background Check is recognized by foreign embassies, government offices, and employers. If you are in New Mexico, New Mexico, obtaining this certification means submitting your document to the New Mexico Secretary of State in Santa Fe.

An important point is that getting an apostille does not mean your document is translated. The majority of Hague member countries additionally ask for a sworn or certified translation in addition to the apostille. Most EU countries and many Middle Eastern authorities almost always require both the apostille and a certified translation. Ask us about comprehensive apostille-plus-translation packages.

New Mexico: State vs Federal Authority

One of the most costly apostille mistakes is sending your Criminal Background Check to the incorrect government authority. For example, if you mail a Criminal Background Check issued in New Mexico to Washington D.C., it will be rejected and returned. In reverse, mailing a federal document to the New Mexico Secretary of State in Santa Fe results in the same rejection. In both cases, the wasted transit time adds 2 to 4 weeks to your timeline.

If you have a deadline, rush processing may be available. Some state offices offer walk-in or expedited processing. Our team uses these expedited tracks by walking documents in, which is typically the only way to access same-day or next-day processing.

The most commonly misunderstood thing to know about getting a Criminal Background Check apostilled is determining which office processes your specific document type. In the United States, there are two parallel systems: state-level and federal. Documents issued by New Mexico, including Criminal Background Checks go to the New Mexico Secretary of State in Santa Fe. Documents from US federal agencies, such as FBI Background Checks, must go to the federal authentication office in DC.

Why Local Offices Cannot Help

Another reason local options fail is that Hague member countries will verify that the apostille came from the correct authority. If your Criminal Background Check is apostilled by the wrong authority, your documents will be rejected at the destination. This could delay your entire application even if you have all other documents in order.

It is also worth knowing, county clerks, municipal offices, and city government offices in NM also cannot issue apostilles. Even a trip to any local New Mexico government office will not produce a Hague certificate. The sole authority in New Mexico that can attach the Hague certificate for state documents is the New Mexico Secretary of State in Santa Fe.

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

The New Mexico Apostille Authority

In NM, the designated apostille authority is the New Mexico Secretary of State. Only the New Mexico Secretary of State is authorized to issue Hague Apostille certificates on New Mexico-issued public documents. The New Mexico Secretary of State holds the official seals of New Mexico government officials and is consequently the only entity capable of certifying their authenticity.

Once your document arrives at the New Mexico Secretary of State, an authorized state officer verifies the seals and signatures and checks that signatures are from known, authorized officials. Once verified, the apostille is issued as a cover page or attachment. The completed document is then returned by mail. Our runner collects it same-day or next-day.

The New Mexico Secretary of State in Santa Fe is typically open Monday through Friday. Turnaround times for mail-in submissions typically run 1 to 3 weeks depending on seasonal demand. If you are in New Mexico and need it faster, an in-person submission via a runner service dramatically cuts the wait.

How to Get Your Criminal Background Check Apostilled in New Mexico

Once we have your documents, our team reviews it for any issues that could cause rejection. This intake review catches common problems like missing seals, uncertified copies, outdated notarizations, or incorrect fees. Finding problems upfront prevents the most common cause of apostille delays — rejection from the New Mexico Secretary of State that restarts the whole process.

Getting a Criminal Background Check apostilled requires a clear sequence of steps. First: ensure your Criminal Background Check is in its original, certified form. Second: check that it has an official seal and signature from the issuing authority. Step three: submit it to the New Mexico Secretary of State in Santa Fe with the required state fee of $3. Step four: collect the completed apostille — ready for international submission.

Something many applicants miss is ensuring the document is not expired. FBI Background Checks, for example, have a shelf life of six months or less at the time of submission to the foreign authority. If your document is past its useful window, you will need to obtain a fresh copy before submission to the New Mexico Secretary of State. Our team verifies document currency as a standard step to flag any potential rejections early.

How Long Does a Criminal Background Check Apostille Take in New Mexico?

The US Department of State has its own processing timeline for federal documents. Regular postal submissions to the Office of Authentications can take 6 to 11 weeks because of the volume of requests from all 50 states. A physical courier in Washington D.C. can complete the federal apostille in 2 to 4 business days by walking documents in directly.

Tracking your apostille is a key advantage of a physical courier over postal mail. Our service includes status updates at each step: pickup from your New Mexico address, arrival at our processing hub, delivery to the government office, apostille issuance notification, and outbound FedEx tracking back to New Mexico. This level of visibility is unavailable with standard postal submission.

Turnaround for a Criminal Background Check apostille vary depending on how the document is submitted and the New Mexico Secretary of State's current workload. Mail-in submissions from New Mexico to the New Mexico Secretary of State in Santa Fe typically take 3 to 6 weeks round trip — accounting for shipping each way plus processing. During peak periods, particularly during visa application seasons, backlogs can push timelines to 8 to 12 weeks.

What to Include With Your Submission

A common question is whether a cover letter is needed with their apostille submission. For direct submissions to the New Mexico Secretary of State, including a short cover page is advisable with your contact information and document details. The New Mexico Secretary of State processes high volumes of requests and a clear cover letter reduces processing errors.

Payment for the state fee must accompany your submission. Accepted payment methods vary by state but generally include money order, certified check, or online payment. Our courier service includes fee payment in our all-in-one courier package so the submission is never rejected for payment reasons.

An easy-to-miss detail: if your Criminal Background Check was issued in a language other than English, some New Mexico Secretary of State offices may require a certified English translation before apostilling. Alternatively, the New Mexico Secretary of State apostilles the foreign-language document as-is and the destination country receives a translated copy alongside the apostille. Our team clarifies document-specific requirements when you place your order.

Common Apostille Mistakes to Avoid

The single most expensive apostille error is routing your Criminal Background Check to the incorrect office. People in New Mexico sometimes mail state documents like Criminal Background Checks to the US Department of State in DC. In both cases, 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 can resubmit correctly.

Sending original documents through the US Postal Service without a tracking number is a significant risk. Uninsured postal shipments are vulnerable to loss with no recourse. Original government-issued documents are sometimes time-consuming and costly to replace. We ship all documents via FedEx for maximum protection from the moment we receive your document to its return to New Mexico.

Sending a scanned printout instead of an original or certified copy is a frequent cause of delays at the New Mexico Secretary of State. The New Mexico Secretary of State in Santa Fe requires the original document or a properly certified copy. Submitting a scan or uncertified copy will be returned immediately. Obtain an original certified copy from the issuing agency before starting the apostille process.

Get Your Criminal Background Check Apostilled in New Mexico

Our courier network covers the New Mexico Secretary of State in Santa Fe, typically returning your apostilled document in 2 to 5 business days. No need to visit any government office.

Frequently Asked Questions — Criminal Background Check Apostille in New Mexico