Take the courageous step to prioritize your mental health journey.

My goal at Soothing Minds Counseling is to provide you with customized care for your needs. I work with women on a wide range of therapeutic needs to include depression, anxiety, relationship transitions, parent stress, trauma, postpartum moods, and issues concerning women and children's mental health.
Client Portal
Offers Telehealth
Online Payments
Accepting New


"Prioritize your mental well-being." - Solange Knowles

Utilizing holistic support, tailored therapy sessions address postpartum moods, depression, and anxiety in women and children. Aiming to ease relationship stress and transitions, whether in a new partnership or facing separations/divorce. At my Parent Child Interaction Therapy Center, children aged 2 1/2 to 7 with challenging behaviors receive support, including tantrums, disobedience, and school issues. Parental coaching offers stress relief and effective strategies. I ensure to provide individualized, tailored support to nurture the holistic well-being of women and children.
Felicia Tyson-Johnson
Licensed Clinical Social Worker


Everyday is Anew Lets start this day together

  • Anxiety
  • Depression
  • Trauma
  • Attachment Issues
  • Adjustment Disorder
  • Adoption
  • Behavioral Issues
  • Child or Adolescent
  • Abuse Survivors
  • Parenting
  • Oppositional Defiance
  • Caregiver Issues
  • Burnout
  • Coping Skills
  • Domestic Violence
  • Disruptive Mood Dysregulation (DMDD)
  • Divorce
  • Perfectionism
  • School Issues
  • Work Stress
  • Women's Issues
  • Self-Harming
  • PTSD
  • Loneliness


  • Behavioral Therapy
  • Cognitive Behavioral Therapy (CBT)
  • Family/Marital Therapy
  • Parent-Child Interaction (PCIT)
  • Eye Movement Desensitization & Reprocessing Therapy (EMDR)
  • Play Therapy
  • Supportive Therapy
  • Attachment-Based
  • Strength-Based

Insurance Accepted

  • Aetna
  • Anthem
  • Cigna
  • TRICARE East
  • BlueCross and BlueShield
  • ComPsych
  • Magellan
  • Out of network
  • United Healthcare


  • First Session : $120 - $140
  • Individual Therapy : $100 - $120
  • Parent Coaching : $100 - $120
  • Family Therapy : $100 - $120
  • Documents (disability forms, Court): $100 - $400


“ Seeing Felicia the first time, I was in tears. I was stressed, tired, and did not know what to do with my four year old. Daycare gave me a 3 week notice to find another daycare. Parent Child Interaction Therapy helped me to help my child. #life changer”

Graduate Parent of Soothing Minds Counseling

“Felicia has a warm spirit that make it easy to talk to her. It does not matter what I say, she never looks at me funny and I never feel judged. She teaches me tools to help me with thoughts and feelings. I am in a better place now and I am thankful. ”

Existing client


A street map for office location at Fayetteville, NC 28303-4608

Soothing Minds Counseling Services PLLC

Fayetteville, NC 28303-4608

Client Portal