Book couples therapy, covered by insurance
Couples therapists in Oklahoma


Top couples therapists in Oklahoma
Navigate relationship challenges with compassionate couples therapy through Headway's platform. Connect with experienced providers across Oklahoma trained in approaches like the Gottman Method and Emotionally Focused Therapy. Most clients save 75% on sessions through insurance coverage, with availability within the next two weeks.
My name is Mary Carmen Randleman, M.Ed., LPC, and I am a licensed clinician with more than two decades of experience providing psychological, educational, and mental‐health services to children, adolescents, and adults. I am the owner of Eagle Mountain Counseling & Testing Center, where I specialize in accurate psychological and educational evaluations, evidence‐based counseling, and supportive guidance for individuals and families seeking clarity, healing, and direction.
I earned my Master of Education in School Counseling from East Central University in Ada, Oklahoma, and later completed ECU’s School Psychological Services Certification Program, becoming certified as both a School Psychologist and School Psychometrist. I also hold a Bachelor of Science in Education from Northeastern State University. In addition to my clinical training, I am a Licensed Professional Counselor (LPC) in the State of Oklahoma.
My practice focuses on helping clients understand themselves, their strengths, and their challenges through counseling, assessment and compassionate therapeutic support. I specialize in ADHD, autism, learning disabilities, behavioral concerns, mood disorders, trauma, and school‐related difficulties. I am passionate about ensuring that children and adults receive accurate diagnoses and the right interventions—especially in communities where psychological services are limited.
Clients describe my approach as warm, direct, and deeply supportive. Whether through counseling or testing, my goal is to help you gain clarity, build resilience, and move forward with confidence.
I am a Licensed Marriage and Family Therapist and I work with adults, teens, children, couples, and families. In therapy, I believe you deserve to feel heard and valued as you work toward your goals. I aim to maintain a safe, collaborative space where you're free to express yourself fully, explore the difficulties you've been carrying, and grow in ways guided by your values and strengths.
I am trained in and provide Emotion Focused Therapy, Acceptance and Commitment Therapy, Child-Centered Play Therapy, Child-Parent Relationship Therapy, Filial Therapy, and I’m a Registered Circle of Security Parenting Facilitator.
Hello, I'm Theda. With over 25 years of experience in the mental health and addiction fields, I have had the privilege of working with individuals, groups, and families in various clinical settings, including inpatient, outpatient, in-home, and group homes. My journey in mental health began with a Bachelor of Science in Psychology and a Master of Education in Agency Counseling from Southwestern Oklahoma State University, and I am a Licensed Professional Counselor.
About our couples therapists in Oklahoma



- 97%Anxiety
- 94%Depression
- 90%Stress management
- 90%Relationship issues
- 86%Family issues

- 98%Aetna
- 98%Cigna
- 92%Carelon Behavioral Health
- 73%Ascension
- 54%Blue Cross and Blue Shield of Oklahoma

- 100%English
- 3%Spanish
- 1%French

- 78%Online only
- 22%In-person or online

- 80%Woman
- 20%Man

- 61%Licensed Professional Counselor
- 22%Licensed Clinical Social Worker
- 15%Licensed Marriage/Family Therapist
- 1%Psychologist

- 100%Individual therapy
- 82%Couples therapy
- 68%Family therapy
- 25%Child or adolescent therapy
Frequently asked questions


Find the right couples therapist for you
Headway makes it easy to find support for your relationship — from finding the right provider, to understanding costs, to scheduling with ease.
Use left and right arrow keys to switch tabs. Press Shift+Tab to return to the tab list from links in the selected tab.







































