Sand Dollar

Equipping Individuals With Hope For A Better Future

Welcome to All Things New Counseling Services, LLC! Sharmen Rutherford is here to provide support and encouragement to individuals dealing with anxiety, depression, eating disorders, PTSD, substance abuse, trauma and other mental health conditions.

Click to Call

Life Isn't Always Easy to Navigate

Life changes frequently. It can be beautiful and wonderful, and at other times, it can be unpredictable, difficult and downright messy. It is during these challenging times that we would like to come alongside you and offer strength, encouragement, and hope within the confines of a safe and therapeutic environment. At All Things New Counseling Services, LLC, our mission is to serve you with the highest amount of dignity, respect, and confidentiality.

We are based in Tuscaloosa, Alabama and beginning June 1, 2022 we will be offering professional, virtual counseling services only to individuals dealing with mental health and adjustment issues throughout the state of Alabama. We have two therapists available to serve you. 

Sharmen’s areas of expertise are bi-polar disorder, depression, eating disorders, substance abuse, PTSD and trauma.

Shelina is available to work with children ages 8-17 struggling with behavior issues or classroom difficulties. She also enjoys working with adults dealing with anxiety, depression and other mental health issues.




Our Areas of Service

Substance Abuse and Addiction

Despite popular opinion, addiction is not indicative of mental weakness but is...

Eating Disorders

The shame and guilt that often drives disordered eating leads to chronic, and sometimes...

Anxiety and Depression

Anxiety and depression can vary in intensity from minor inconveniences to pervasive...

Trauma, PTSD, Grief, & Loss

The hurt, loneliness and isolation that accompany loss and grief are natural emotions...

School and Work Stress

Life can be stressful when in college, emerging into adulthood or even when...

Relationship Issues, Pornography Addiction, and Divorce

Relationships are hard work, no doubt about it. Family of origin relationships, marriages...


We are Here To Help

Reaching out to a professional could make all of the difference in the world. If you are considering counseling and have any questions about the process, feel free to call us at 205-765-9155. You may also book an appointment online by filling out this appointment form. Please indicate your preference for a therapist  depending on their availability at the time you make your appointment.

Valuable words from our clients

We love helping our clients and love to hear their success stories. Here are a few clients that have shared their experience with us and we hope they are helpful for you.

Sharmen is absolutely amazing!! I have had nothing but great experiences with her from her counseling services. I would recommend Sharmen to anyone and everyone seeking counseling services. She was able to help me through some of my toughest times in college and guide me through some difficult decision making regarding my health and my education.

I could not have gotten through my hard times without her and she taught me many lessons on how to cope with my struggles throughout my time working with her. She taught me how to accept myself and take every day one by one and experience true personal growth and strength.

She gave me many helpful tools that greatly improved my mental & physical health and well-being. I really appreciated her being so flexible always being a phone call or text message away when I needed her. I could not have asked for someone better to assist me as a college student going through lots of intense changes in my early adulthood. 5 out of 5 stars!!”