Getting Your ID and Medicaid Back After Jail or Prison in New Mexico

This article on ID and Medicaid in New Mexico is part of my series on addiction, recovery, and reentry in Albuquerque and New Mexico.

When New Mexico lawmakers reviewed a group of people leaving prison in 2024, they found something that sounds small but changes everything.

More than a quarter of them, 26%, needed help getting at least one work ready document: an ID, a birth certificate, or a Social Security card. And nearly half, 46%, needed help accessing their Medicaid benefits after release.1

Think about what that means. A man walks out of prison ready to work, ready to stay sober, ready to start over. He applies for a job and they ask for ID. He does not have one. He tries to see a doctor or refill a prescription. His coverage is not active. He tries to open a bank account for his first paycheck. No ID.

The legislative report’s recommendation was simple: every released person should have access to identification.1 I could not agree more.

Paperwork is not glamorous. But in my experience, it is one of the quiet reasons good people fall back into old patterns. When every door asks for a document you do not have, it is easy to feel like the system does not want you back.

So how do you get your ID back after jail or prison in New Mexico? How do you get your Medicaid working again? And what can you do before release to make it easier?

Why Your ID Comes First in New Mexico, Before Medicaid

Your ID is the key that opens almost every other door after release.

You need it to apply for most jobs. You need it to rent an apartment, open a bank account, cash a check, and pick up some prescriptions. You often need it to apply for benefits, enroll in school, or get into certain buildings. Without it, every step forward takes twice as long.

That is why at Troopers, getting IDs and benefits is a core part of a man’s first 100 days. After the first 45 days of settling in, days 46 to 100 are focused on IDs, benefits, health care, and goals.

An ID is not just a card. It is proof that you belong in the world you are trying to rejoin.

Step 1: Replace Your Birth Certificate

In New Mexico, getting a state ID requires proof of identity, proof of your Social Security number, and two proofs of New Mexico residency.2 For most people, proof of identity means a certified birth certificate or a valid passport.

If you were born in New Mexico, you can request a certified copy of your birth certificate from New Mexico Vital Records through the Department of Health. If you were born in another state, contact that state’s vital records office.2

Start this as early as possible. Birth certificates can take weeks to arrive by mail, and nothing else on this list can move forward without one. If you can, ask your caseworker before release whether the facility can help you request it ahead of time.

Step 2: Replace Your Social Security Card

Next, you need proof of your Social Security number. Usually that means your Social Security card.

You can request a replacement card through the Social Security Administration. Their website explains which documents you need and whether you can apply online or in person.3 Many people leaving prison will need to apply in person or by mail, since online options often require an existing ID.

Keep the card somewhere safe once you get it. Losing it again after release is frustrating and slows everything down.

Step 3: Gather Two Proofs of Residency

This is the step that trips up the most people leaving incarceration.

New Mexico’s MVD requires two proofs that you live in the state, like a lease, utility bill, bank statement, or official letter showing your address.2 If you just got out of prison and are staying in a sober home or with family, you probably do not have any of those in your name yet.

Ask for help. A recovery home or reentry program can often provide a letter showing where you live. Your probation or parole paperwork may also show your address. Call ahead and ask the MVD which documents it will accept in your situation, because the rules can change.

Step 4: Visit the MVD

Once you have your documents, you can go to an MVD office in person. You will have your photo taken and pay a fee.2

You will usually choose between two kinds of ID. A REAL ID card requires more documentation but also works for domestic flights. A standard ID card has slightly simpler requirements.2 For most people just getting started, either one works for jobs and benefits.

Bring originals or certified copies. Photocopies and phone photos are usually not accepted at the counter. Our team at Troopers wrote a complete step by step guide to getting a New Mexico ID after prison.

Getting Your Medicaid Back With Your ID in New Mexico

Here is some good news that many people do not know. In New Mexico, being incarcerated does not automatically end your Medicaid eligibility.

Under the state’s JUST Health program, Medicaid benefits are paused while someone is incarcerated and can restart when they are released, as long as they still qualify. If someone is released within 30 days of entering jail, their Medicaid benefits are generally not suspended at all.4

New Mexico is also building something bigger. Through a program called JUST Health Plus, the state received federal approval to cover certain services for eligible people in prisons and jails up to 90 days before release. Required services include case management, medication assisted treatment, and a 30 day supply of medications and medical supplies when someone is released.4

In practice, it can still take work to get coverage active again. After release, contact the New Mexico Health Care Authority or visit an Income Support Division office to check your status, update your address, and restart benefits if needed. Ask your case manager or reentry program to help. You may also qualify for food assistance, and our team at Troopers wrote a guide to getting SNAP after prison in New Mexico.

Why Medicaid Matters So Much After Release

Health coverage is not just about doctor visits. For many people leaving incarceration, it is about survival.

Medicaid can cover treatment for addiction, including medications like Suboxone, and Suboxone in Albuquerque is easier to start than most people think. It covers mental health care, primary care, and prescriptions for chronic conditions. It can also help cover peer support and other services that make recovery easier.

The weeks after release are dangerous, especially for people with a history of opioid use. Tolerance drops while someone is inside, and fentanyl is everywhere. Getting coverage active and getting back on medication quickly can save a life. That matters most during your first week out of MDC.

Common Roadblocks and How to Handle Them

You cannot afford the fees. Birth certificates and IDs cost money, and many people leave prison with little or none. Ask your case manager, reentry program, or local nonprofits whether they can help cover document costs. Some programs keep a small fund for exactly this.

Your name does not match across documents. If your name changed through marriage, divorce, or a court order, bring the paperwork that connects the names. Mismatches are one of the most common reasons people get turned away at the counter.

You have no mailing address. Requests for birth certificates and Social Security cards often arrive by mail. If you do not have a stable address yet, ask a reentry program or sober home whether you can use theirs.

You get turned away. Ask exactly what was missing, write it down, and come back. Persistence matters here more than almost anywhere else in reentry.

What to Do Before Release

The easiest time to start on your ID and Medicaid is before you walk out.

Ask your caseworker or discharge planner whether the facility can help request your birth certificate or Social Security card. Ask about your Medicaid status and whether your benefits are paused or need a new application. Ask whether you will leave with medication. And if possible, line up a sober place to live that can give you a letter showing your address.

Family members can help too. They can gather old documents, request records, and connect with a reentry program ahead of time.

Recovery is easier with the right care close by. In Albuquerque, people can connect with providers like DRGMED for medical care and medication management, and Dr. Gloria O’Neill for mental health support.

The Bottom Line About Getting Your ID and Medicaid Back

“Every released person has access to identification.”

New Mexico Legislative Finance Committee recommendation, 2024

An ID and active health coverage do not guarantee a successful reentry. But without them, almost everything else gets harder.

Start early. Replace your birth certificate. Replace your Social Security card. Gather two proofs of residency. Visit the MVD. Check and restart your Medicaid. Ask for help at every step.

If you are a man leaving jail or prison and need a free, sober place to live while you rebuild your documents and your life, you can apply to Troopers or call (305) 450-8763. Getting IDs and benefits in place is part of what we do in every man’s first 100 days.

Which document are you missing, and who can help you get it this week?

Footnotes

  1. Corrections Reentry and Supervision Programming, New Mexico Legislative Finance Committee, December 2024.
  2. New Mexico ID After Prison: A Step by Step Guide, Troopers, citing the New Mexico Motor Vehicle Division.
  3. Replace Your Social Security Card, Social Security Administration.
  4. Justice Initiatives, New Mexico Health Care Authority.

Thanks for reading. You can get more in my free newsletter. Every issue comes with a short essay about my week, 5 notes on recovery, addiction, reentry, homelessness, and incarceration, 4 voices, 3 resources, 2 wins, and 1 question for you.

Join the newsletter

About Me

German Urrego, a dad, dreamer, doer, President of Troopers, and Piolingo, helping New Mexico recover from addiction.