

Newport News residents can access talk therapy and medication management through Headway's network of 368 empowering providers. With free intake calls available and appointments as soon as the next day, getting started on your mental health journey is convenient and affordable.
Hello, my name is Dr. Paula Robinson, DNP, PMHNP-BC, and I am a board-certified Psychiatric Mental Health Nurse Practitioner dedicated to providing compassionate, patient-centered mental health care. I hold a Doctor of Nursing Practice (DNP) degree and have several years of clinical experience working with individuals experiencing a wide range of mental health conditions.
Over the past four years, I have provided care to patients dealing with disorders such as depression, anxiety, mood disorders, trauma-related conditions, and other complex mental health challenges. My approach to care focuses on creating a safe, respectful, and supportive environment where patients feel heard and empowered to participate in their treatment.
I believe in treating the whole person, not just the symptoms. My treatment approach combines evidence-based medication management, supportive therapy, and collaborative care to help individuals achieve improved mental wellness and quality of life.
My goal is to partner with each patient to develop a personalized treatment plan that supports long-term stability, resilience, and emotional well-being.
I'm a dual board-certified Family and Psychiatric Mental Health Nurse Practitioner providing compassionate, evidence-based care tailored to your unique needs. For the past 8 years, I’ve worked closely with individuals managing chronic pain and substance use disorders, providing integrated support that addresses both physical and mental health needs. I specialize in diagnosing and treating a wide range of psychiatric conditions including anxiety, depression, bipolar disorder, ADHD, and PTSD with a focus on individuals over 18 years old.
As a Psychiatric Mental Health Nurse Practitioner (PMHNP) from Walden University, I am deeply passionate about delivering patient-centered care and committed to advocating for individuals from diverse backgrounds and cultures. With over eight years of experience working with patients, families, and communities affected by mental illness, I have developed a profound understanding of the importance of compassionate and individualized care.
My professional journey began as a registered nurse, where I came to realize that mental illness is no respecter of person, age, color, or social status. This experience reinforced my belief that every individual facing mental health challenges deserves a patient-centered, personalized, and holistic approach to their care.
As a PMHNP, my goal is to serve as a source of strength and support through active listening, empathy, and compassion. I strive to provide an evidence-based approach tailored to each patient’s specific needs, ensuring that every individual feels heard, valued, and empowered on their path to wellness.
I provide compassionate, confidential psychiatric care designed to help you feel supported and understood. Each treatment plan is personalized, using evidence-based approaches tailored to your unique needs and goals. My goal is to create a safe, judgment-free space where we can work together to manage challenges such as anxiety, depression, mood changes, or sleep issues. Appointments are available virtually for your convenience.


Headway makes it easy to find support for your mental health — from finding the right provider, to understanding costs, to scheduling with ease.
Finding the right psychiatrist in Newport News starts with understanding what kind of care you need. Psychiatrists are medical doctors who can diagnose mental health conditions and prescribe medication. Psychiatric nurse practitioners (PMHNPs) can also evaluate, diagnose, and manage medication. If you're looking for help with anxiety, depression, ADHD, bipolar disorder, or PTSD, a psychiatric provider may be the right fit. Some providers on Headway also offer talk therapy alongside medication management.
Newport News and the broader Hampton Roads area — including neighborhoods like Denbigh, Oyster Point, and City Center — have a range of psychiatric providers, but confirming insurance coverage and availability can be time-consuming. On Headway, every provider listed is accepting new patients, and you can see whether they offer in-person or virtual sessions before you book.
Psychiatric care in Newport News can be costly without insurance. Using your in-network benefits is one of the most reliable ways to reduce what you pay per session. On Headway, you can enter your insurance details to see estimated costs before booking, and your out-of-pocket expense may be as low as $0 per session, though costs vary based on your location and exact insurance coverage. Nationally, Headway partners with over 100 insurance plans.
Use left and right arrow keys to switch tabs. Press Shift+Tab to return to the tab list from links in the selected tab.