Back to Results
Previous
Next
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA

Caleb Bailey

Registered Mental Health Counselor Intern, RMHCI, MA

Verified by Psychology Today Verified by Psychology Today
5 Endorsed
1992 Lewis Turner Blvd, Fort Walton Beach, FL 32547
(850) 779-9803
Let's Connect (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
The individuals and teens I work with often come to me carrying the weight of unresolved trauma, depression, anxiety, or the stress of navigating significant life changes. Many feel overwhelmed, stuck, or disconnected from themselves and others, unsure of how to move forward. What they need most is a safe, supportive space where they can feel truly heard and understood—where they can process their pain without judgment and begin to build the tools they need to heal. My clients want to feel a sense of control and stability in their lives, to let go of the burdens of the past, and to discover a path forward.
I take a client-centered, integrative approach to therapy, tailoring each session to meet your unique needs. I’m trained in evidence-based modalities like CBT, DBT, and trauma-focused therapy, which allows me to address a wide range of concerns. Together, we’ll work to build the tools and insight you need to heal, grow, and move forward.
Taking the first step toward therapy can feel overwhelming, but you don’t have to navigate it alone. You don’t have to have it all figured out before reaching out—sometimes, just starting the conversation is the most important step. I’d be honored to walk alongside you on this journey. When you’re ready, I’m here to help.
Call or Caleb Bailey now for a free 15 minute consultation - (850) 779-9803

My Practice at a Glance

Available both in-person and online

1992 Lewis Turner Blvd

Fort Walton Beach, FL 32547

(850) 779-9803
I offer in-person and telehealth therapy sessions, with 55-minute appointments available during the daytime and evening. Schedule today!
I specialize in Veterans, Trauma and PTSD and Substance Use 
I accept insurance 
I see individuals and couples  
Fort Walton Beach, FL Caleb Bailey LMHC Intern Counselor New Heights Counseling. I look forward to supporting you on your journey to healing
Caleb Bailey
Let's Connect (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA

My Practice at a Glance

Available both in-person and online

1992 Lewis Turner Blvd

Fort Walton Beach, FL 32547

(850) 779-9803
I offer in-person and telehealth therapy sessions, with 55-minute appointments available during the daytime and evening. Schedule today!
I specialize in Veterans, Trauma and PTSD and Substance Use 
I accept insurance 
I see individuals and couples  
Fort Walton Beach, FL Caleb Bailey LMHC Intern Counselor New Heights Counseling. I look forward to supporting you on your journey to healing
Caleb Bailey

Finances

Fees

  • Pay by American Express, Cash, Check, Discover, Health Savings Account, Mastercard, Visa

Insurance

  • Aetna
  • BlueCross and BlueShield
  • Florida Blue
"
I am in-network with FL BCBS and Aetna. Payment is due at the time of service, and we accept cash and all major credit and debit cards. We also offer a cash pay discount, contact our office for more details. Let's get you scheduled today.
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA
"
I am in-network with FL BCBS and Aetna. Payment is due at the time of service, and we accept cash and all major credit and debit cards. We also offer a cash pay discount, contact our office for more details. Let's get you scheduled today.
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA

Qualifications

  • Verified by Psychology Today Prelicense by State of Florida / IMH26025 Supervised by Colleen Wenner (Florida / MH16185) Caleb Bailey
  • In Practice for 2 Years
  • Attended University of West Florida, MA, Graduated 2024
"
I am EMDR trained, as well as a Psych/Armor Veteran Ready Provider
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA
"
I am EMDR trained, as well as a Psych/Armor Veteran Ready Provider
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA

Specialties and Expertise

Top Specialties

  • Veterans
  • Trauma and PTSD
  • Substance Use

Expertise

  • Alcohol Use
  • Anxiety
  • Behavioral Issues
  • Bipolar Disorder
  • Coping Skills
  • Depression
  • First Responders
  • Relationship Issues
  • Self Esteem
  • Spirituality
"
I work with individuals, couples, and adolescents to address trauma, relationship challenges, and personal growth. Using EMDR, DBT, CBT, and tailored strategies, I help you build emotional strength, improve relationships, and turn challenges into growth. With experience in trauma, substance use, mood disorders, and couples therapy, I'm here to support your healing and growth.
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA
"
I work with individuals, couples, and adolescents to address trauma, relationship challenges, and personal growth. Using EMDR, DBT, CBT, and tailored strategies, I help you build emotional strength, improve relationships, and turn challenges into growth. With experience in trauma, substance use, mood disorders, and couples therapy, I'm here to support your healing and growth.
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA

5 Endorsements

Cathy Correa
Cathy Correa
Registered Mental Health Counselor Intern, RMHCI, MA
Caleb's blend of personal experience and military service allows him to create a safe space for healing. His calm, grounding presence helps clients explore their thoughts and challenges without fear or judgment.
Shareen Ancog
Shareen Ancog
Licensed Mental Health Counselor, MS
Caleb is a very personable, compassionate, and knowledgeable therapist who has worked with various people, including individuals, couples, children, and veterans. As a veteran himself, he has insight that is impactful when working with military personnel.
Steph Jeska
Steph Jeska
Registered Mental Health Counselor Intern
Caleb is a compassionate therapist who excels at helping clients navigate through life's issues. He has the ability to create a safe, non-judgmental space that allows clients to feel truly heard and understood and achieve lasting growth.
Hillary Anthony
Hillary Anthony
Counselor, LMHC
Caleb is passionate about counseling and has a calming presence. He helps others to feel heard and understood.
Colleen L Wenner
Colleen L Wenner
Counselor, MA, LMHC, MCAP
Caleb blends personal experience and military service to create a safe, transformative space. His calming presence helps clients explore their thoughts, roles, and purpose without judgment, guiding them toward self-awareness and growth.

Client Focus

Age

Teen , 
Adults , 
Elders (65+)

Participants

Individuals , 
Couples

Religion

Christian

Age

Teen , 
Adults , 
Elders (65+)

Participants

Individuals , 
Couples

Religion

Christian

Treatment Approach

Types of Therapy

  • Christian Counseling
  • Cognitive Behavioral (CBT)
  • Dialectical Behavior (DBT)
  • EMDR
  • Motivational Interviewing
  • Trauma Focused
"
EMDR, CBT, and DBT are my go-to treatment methods. With EMDR, we process past traumas; with CBT, we challenge and reshape negative thoughts; and with DBT, we focus on emotional regulation and mindfulness. Together, we create a safe space for healing and growth.
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA
"
EMDR, CBT, and DBT are my go-to treatment methods. With EMDR, we process past traumas; with CBT, we challenge and reshape negative thoughts; and with DBT, we focus on emotional regulation and mindfulness. Together, we create a safe space for healing and growth.
Call or for a free 15 minute consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA

Location

Primary Location

1992 Lewis Turner Blvd

Fort Walton Beach, FL 32547

(850) 779-9803

Email me

My website

Nearby Areas

Cities

Counties

Zips

"
I offer in-person and telehealth therapy sessions, with 55-minute appointments available during the daytime and evening. Schedule today!
Call for a free consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA
"
I offer in-person and telehealth therapy sessions, with 55-minute appointments available during the daytime and evening. Schedule today!
Call for a free consultation now - (850) 779-9803
Photo of Caleb Bailey, Registered Mental Health Counselor Intern, RMHCI, MA
Caleb Bailey
Registered Mental Health Counselor Intern, RMHCI, MA