Find a therapist in New Mexico — covered by insurance


Top therapists in New Mexico accepting new patients
Discover personalized therapy across New Mexico with 530 licensed providers supporting talk therapy and medication management. Headway partners with your insurance to maximize affordability, with options for free consultations and sessions available soon.
I'm Randall Allen, a licensed therapist. I earned a Bachelor of Education degree from Northern Arizona University in 1987 and a Master of Counseling degree with High Distinction from Colorado Christian University in 2016. I am licensed in Arizona and New Mexico with over 10 years of professional work experience. My schedule is subject to change as I am a provider on other platforms (both online & in-person) and I have a side job as a high school sports official.
I’m passionate about facilitating your individual success. I strongly believe in collaboration and partnering to achieve your personal goals. I believe that you are the expert in your life and my role is to facilitate putting the puzzle together. My overall style is warm and compassionate.
Therapy should be a place where you can talk honestly about the things that are difficult to say out loud without being judged or reduced to a diagnosis—or to the hardest chapter of your life.
I work with adults and couples experiencing anxiety, depression, trauma and PTSD, suicidal thoughts, sexual trauma, intimacy and sexual-health concerns, grief, life transitions, military and veteran concerns, first-responder stress, and relational distress. Relational distress can include communication breakdown, recurring conflict, loss of trust, emotional distance, intimacy concerns, separation or divorce-related stress, changes within a family, parenting-related strain, or simply reaching a point where you are unsure how to move forward.
My role in therapy is to help you understand what is happening, identify what you want to change, strengthen your ability to respond differently, and work toward healthier functioning and relationships. My clinical style is direct, collaborative, trauma-informed, practical, and shame-free.
I am independently licensed for clinical social-work practice in Washington, Nevada, Arizona, New Mexico, Texas, and Florida; EMDR-trained; a Certified Psychosexual Assessment Specialist (CPAS); a Board-Certified Forensic Mental Health Evaluator (CFMHE); a Board-Certified Forensic Psychometrist (CFP); and a U.S. Army veteran.
My broader professional practice includes forensic mental-health evaluation and consultation. Those services are separate from psychotherapy. Once I am retained as your treating therapist and a clinical treatment relationship has been established, I cannot also serve as your forensic evaluator, expert witness, or child-custody evaluator in the same matter. Therapy is treatment-focused and is intended to support your clinical needs—not to generate an independent forensic opinion for litigation.
Many people come to me feeling overwhelmed, anxious, burnt out, or simply “not like themselves.” Whether the root is mental health, hormones, or a mix of both, my goal is to help you understand what’s happening in your body and mind — and create a plan that actually helps you feel better.
I am a Family Nurse Practitioner with over 13 years of experience treating complex chronic conditions, acute medical issues, and a wide range of mental health concerns. My background in the emergency room strengthened my ability to stay calm, think clearly, and support patients through some of their most difficult moments.
I am double board‐certified as an FNP‐BC and PMHNP‐BC, which allows me to integrate medical and psychiatric expertise. This means I look at the full picture — hormones, sleep, stress, mood, lifestyle, and physical health — to understand what’s driving your symptoms.
My approach is compassionate, practical, and evidence‐based. I take time to listen, explain things clearly, and work with you to create a treatment plan that fits your life. You deserve care that feels supportive, personalized, and focused on long‐term wellness.
If you’re ready to feel more balanced, focused, and in control again, I’m here to help you get there.
I went back to school at age 40 to get my Master's in Social Work, which I received in 2019. I had been working in the behavioral health field for 6 years up to that point as a health navigator for a behavioral health outpatient clinic. During therapy, I help clients to process things from the past that are keeping them stuck related to their relationships with themselves and others. I utilize EMDR, CBT, ERP, and an attachment based approach and enjoy working with clients who have experienced any sort of trauma, would like to improve their relationships and communication skills, experience obsessions and compulsions, and more. My practice is called Warm Glow Therapy, which was named after a client's idea of a supportive resource. Despite the name, I am a down to earth person and therapist. I would love to help you create a plan for a better future! I am licensed to provide therapy for clients in New Mexico and Arizona. Feel free to send me a message if you have any questions you would like me to answer. New clients can schedule an initial intake or a brief consultation to discuss whether we would be a good fit.
About our therapists serving New Mexico



- 98%Anxiety
- 94%Depression
- 84%PTSD
- 83%Stress management
- 82%Trauma

- 98%Aetna
- 93%Cigna
- 89%Carelon Behavioral Health
- 77%Blue Cross and Blue Shield of New Mexico
- 44%Independence Blue Cross Pennsylvania - Virtual National Network

- 99%English
- 11%Spanish
- 2%Yoruba
- 1%Igbo
- 1%Hindi

- 98%Online only
- 2%In-person or online

- 80%Woman
- 20%Man
- 1%Non-binary

- 36%Licensed Clinical Social Worker
- 33%Licensed Professional Clinical Counselor
- 23%Advanced Practice Registered Nurse - Certified Nurse Practitioner
- 5%Licensed Marriage/Family Therapist
- 2%Licensed Psychologist

- 99%Individual therapy
- 33%Family therapy
- 22%Couples therapy
- 12%Child or adolescent therapy
Frequently asked questions


Find the right therapist for you
Headway makes it easy to find support for your mental health — from finding the right provider, to understanding costs, to scheduling with ease.
Factors to Consider When Choosing a Therapist in New Mexico
Searching for therapists in New Mexico starts with finding someone whose training fits what you want to address. Across urban and rural parts of the state, available therapists and counseling options can vary, so it helps to look for clear experience with concerns like anxiety, depression, trauma, relationship challenges, or life transitions. As you compare New Mexico therapists, review the specialties and approaches listed in each profile, such as cognitive behavioral therapy, dialectical behavior therapy, trauma-informed care, or support for specific life stages.
Practical fit matters, too. Whether you live in Albuquerque, Santa Fe, Las Cruces, or another part of New Mexico, consider whether in-person sessions or virtual appointments work better for your schedule and location. You can also narrow your search by appointment availability, whether a therapist is accepting new patients, and whether a free phone consultation is offered. Reading therapist bios before booking can help you understand communication style, session structure, and what the therapist focuses on in care.
The cost of mental health care in New Mexico varies, and using in-network insurance is one of the most reliable ways to reduce session costs. Headway helps you search for New Mexico counseling and therapy options by insurance, availability, specialty, and appointment format. Nationally, Headway partners with over 100 insurance plans, and you can enter your insurance details to see estimated out-of-pocket costs before you book — making it easier to find a therapist who matches your needs, accepts your plan, and is ready to take new clients.







































