Browse > New Mexico > Sex Therapy

Find Sex Therapy Therapists & Counselors in New Mexico.

Show cities in New Mexico    

Sex can be a confusing issue for many people and relationships. It’s often difficult to talk about and associated with shame. That’s where a licensed sex therapist can help. A sex therapist can help you understand the psychological and physical issues that affect your sexual life and desires.

If you’re experiencing any frustrations, confusion, or anxiety pertaining to sex, a licensed sex therapist can be instrumental in resolving them. Wherever you are located in New Mexico from Albuquerque to Santa Fe or even Las Cruces, or anywhere else nearby, Mental Health Match can help you easily find an experienced therapist or counselor who best meets your needs.

Signs You Need a Sex Therapist

We often keep sexual matters to ourselves, but that can make problems worse. There are times when you definitely should seek the guidance of a sex therapist:

  • You experience sexual dysfunction, such as low libido, anorgasmia, premature ejaculation, or erectile dysfunction.
  • You are in a committed relationship and are dissatisfied with your sex life.
  • Your sex drive is abnormally high or low.
  • You think about sex all day long.
  • You feel lost or confused on the topic of sex.
  • You’ve been a victim of sexual abuse.
  • You are unsure of your sexual attractions and desires.

Sex therapy from a licensed sex therapist is a promising treatment for sexual issues and frustrations. And you don’t have to wait forever to get started; read this article to find out how to start therapy.

Achieve a Healthy Sex Life with Sex Therapy

You can work through your sexual issues alone with a licensed therapist, or you and your partner(s) can discuss your unique sexual issues together in relationship therapy.

With Mental Health Match, finding a qualified sex therapist is easy! Start by browsing sex experts below or by using our free therapist matching tool.

New Mexico Sex Therapists - List Your Practice on Mental Health Match

Looking to expand your network? At Mental Health Match, we match clients to therapists and counselors specializing in sex therapy. Get set up for new referrals in 10 minutes or less. 60 day free trial, with no credit cards required to start. Join now.

Read more
Showing 1 - 5 (6 total therapists)
Showing 1 - 5 (6 total therapists)
Picture of Alicia McDonald, mental health therapist in New Mexico, Ohio, South Carolina
Alicia McDonald
Together, we will:

I work to provide an experience of warmth, understanding, and respect that you are the expert in your own journey and share a supportive and compassionate space where you can explore your thoughts, emotions, and experiences without fear of judgment.


View Profile

Are We a Match?

Take Our Survey
Picture of Alicia McDonald, mental health therapist in New Mexico, Ohio, South Carolina
View Profile

Are We a Match?

Take Our Survey
Together, we will:

I work to provide an experience of warmth, understanding, and respect that you are the expert in your own journey and share a supportive and compassionate space where you can explore your thoughts, emotions, and experiences without fear of judgment.

Something to know about my approach is:

I work to provide a safe and non-judgmental environment where you can express yourself freely. Whether you're facing life's challenges, navigating relationships, or seeking personal growth, my approach is centered on your treatment goals.

FOCUS AREAS:
  • Anxiety
  • Depression
  • Gender Identity
  • LGBTQ+
  • Life Transitions
  • Men
  • Open Relationships
  • Sexual Issues
  • Sexuality
Read more about me
Alicia McDonald remote and phone therapy in New Mexico, Ohio, South Carolina
Picture of Sara Edwards, mental health therapist in Colorado, Florida, New Jersey, New Mexico, Pennsylvania, Vermont
Sara Edwards
Together, we will:

Let's tackle the issues that society views as taboo. I enjoy working with folks to discuss and explore sexuality topics: gender, sexuality, sexual pain, poly & nonmonogamy, kink, relationship stuff, finding pleasure again, and healing trauma.


View Profile

Are We a Match?

Take Our Survey
Picture of Sara Edwards, mental health therapist in Colorado, Florida, New Jersey, New Mexico, Pennsylvania, Vermont
View Profile

Are We a Match?

Take Our Survey
Together, we will:

Let's tackle the issues that society views as taboo. I enjoy working with folks to discuss and explore sexuality topics: gender, sexuality, sexual pain, poly & nonmonogamy, kink, relationship stuff, finding pleasure again, and healing trauma.

Something to know about my approach is:

I aim to be a cheerleader & "on your team" as we explore tough topics that you may have never explored or said out loud before. I welcome diverse expression and am fine with taking therapy at your pace and meeting you with acceptance where you're at.

FOCUS AREAS:
  • Anxiety
  • Coping Skills
  • Couples
  • Gender Identity
  • Gender Transition
  • Kink
  • Open Relationships
  • Polyamory
  • Post Traumatic Stress Disorder (PTSD)
  • Rape and Sexual Assault
  • Relationships
  • Self-Esteem
  • Sex Therapy
  • Sexuality
  • Sexual Orientation
  • Sexual Pain
  • Transgender
  • Trauma
Read more about me
Sara Edwards remote and phone therapy in Colorado, Florida, New Jersey, New Mexico, Pennsylvania, Vermont
FEELING OVERWHELMED?
Take our free survey to make your search easier.
Picture of Samuel Shin, mental health therapist in New Jersey, New Mexico
Samuel Shin
Together, we will:

I provide a safe space for you to open up about your current life challenges, and also provide tools to help you heal and navigate life with more awareness, confidence & strength. I make the process safe, easy and productive. Feel free to reach out!


View Profile

Are We a Match?

Take Our Survey
Picture of Samuel Shin, mental health therapist in New Jersey, New Mexico
View Profile

Are We a Match?

Take Our Survey
Together, we will:

I provide a safe space for you to open up about your current life challenges, and also provide tools to help you heal and navigate life with more awareness, confidence & strength. I make the process safe, easy and productive. Feel free to reach out!

Something to know about my approach is:

I'm a Humanistic-Transpersonal Therapist meaning I don't focus on symptoms or diagnoses but rather growth & potential. The first step is helping you feel better. The next is helping you feel empowered to take actions that align with your higher self.

FOCUS AREAS:
  • Anxiety
  • Attachment Issues
  • Cultural Identity
  • Dating and Romance
  • Masculinity
  • Racial or Ethnic Identity
  • Relationships
  • Sex Therapy
Read more about me
Samuel Shin remote and phone therapy in New Jersey, New Mexico
Picture of Melanie Castellari, mental health therapist in California, New Mexico, Virginia
Melanie Castellari
Together, we will:

As a seasoned therapist, I embrace an eclectic approach to mental health, dedicated to meeting clients in their current reality. My practice is grounded in empathetic listening and guided support, empowering individuals and couples to navigate life's


View Profile

Are We a Match?

Take Our Survey
Picture of Melanie Castellari, mental health therapist in California, New Mexico, Virginia
View Profile

Are We a Match?

Take Our Survey
Together, we will:

As a seasoned therapist, I embrace an eclectic approach to mental health, dedicated to meeting clients in their current reality. My practice is grounded in empathetic listening and guided support, empowering individuals and couples to navigate life's

Something to know about my approach is:

My practice is grounded in empathetic listening and guided support, empowering individuals and couples to navigate life's complexities with less distress and greater fulfillment. Specializing in couples therapy, focusing on enhancing intimacy & sex.

FOCUS AREAS:
  • Addictive Behaviors
  • Anxiety Disorders
  • Couples
  • Couples Sex Therapy
  • Depressive Disorders
  • High-Functioning Depression
  • LGBTQ+
  • Loving Someone with Addiction
  • Marriage
  • Marriage Counseling
  • Postpartum Anxiety
Read more about me
Melanie Castellari remote and phone therapy in California, New Mexico, Virginia
Picture of Kaitlyn Farrell, mental health therapist in New Mexico, Pennsylvania, Vermont
Kaitlyn Farrell
Together, we will:

My goal as your therapist will be to create a safe space where we can explore ways to decrease distress, so that you can live life feeling lighter and unburdened. In times of pain and discomfort, we have the potential to grow into a stronger self.


View Profile

Are We a Match?

Take Our Survey
Picture of Kaitlyn Farrell, mental health therapist in New Mexico, Pennsylvania, Vermont
View Profile

Are We a Match?

Take Our Survey
Together, we will:

My goal as your therapist will be to create a safe space where we can explore ways to decrease distress, so that you can live life feeling lighter and unburdened. In times of pain and discomfort, we have the potential to grow into a stronger self.

Something to know about my approach is:

I offer a wide variety of therapies to assist you in this healing process including internal family systems, EMDR and inner-child work. There is no one type of therapy to heal all wounds, and I am pleased to offer a variety of approaches to healing.

FOCUS AREAS:
  • Anxiety
  • Coping Skills
  • Couples
  • Depression
  • Ethical Non-Monogamy
  • Gender Identity
  • Grief
  • Kink
  • Open Relationships
  • Polyamory
  • Sexuality
  • Sexual Orientation
  • Transgender
  • Trauma
Read more about me
Kaitlyn Farrell remote and phone therapy in New Mexico, Pennsylvania, Vermont