Find an in-network doctor from over 1,000 insurance plans

Add your insurance to see in-network doctors
insurance link for 300
insurance link for 307
insurance link for 323
insurance link for 356
insurance link for 324
See all (1,000+)
274 verified Medicaid Doctors in Colonial Heights, VA
Zocdoc verifies all providers before they can appear in Zocdoc search results. Every provider that appears in search is open to new patients.
In-network providersInsurance logo
Availability last updated 08/21/2026
Availability last updated 08/21/2026
Pediatrician (Virtual)
5.00
·12 reviews
Had pleasant conversations with the Dr and other staff. Will definitely keep going for further appointments. - Jul 21, 2026 by Heylie M.Click to read more
Falls Church, VA
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in acute sinusitis + 1 more ·
Read bio
I am passionate about building a pediatric practice that serves as a true one-stop hub for children and families, delivering comprehensive, accessible, and compassionate care across every stage of childhood. My vision extends beyond episodic visits to integrate preventive services, urgent care, chro...Click to read more
Next available: Tue, Aug 25
Physician Assistant (Pediatrics) (Virtual)
5.00
·2 reviews
Awesome - Jul 26, 2026 by Vicor Ericael H.Click to read more
Falls Church, VA
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Mansi Mehta is a board certified Physician Assistant from George Washington University in Washington D.C. with dual Masters degrees in Health Sciences and Public Health. She has experience in Pediatric Emergency Medicine from a top 5 pediatric hospital and a passion for treating asthma and respirato...Click to read more
Next available: tomorrow
Out-of-network providers
Availability last updated 08/21/2026
Availability last updated 08/21/2026
Adult Psychiatric & Mental Health Nurse Practitioner (Virtual)
4.40
·177 reviews
i had great appointment and look forward to meeting with her soon - Mar 11, 2026 by Michael L.Click to read more
Richmond, VA
Out-of-network
Accepting new patients · Offers video visits ·
Read bio
Accepting New Clients. Hope For All LLC is a general adult psychiatry practice located in Raleigh, NC. Currently, all services are provided via telehealth. We are accepting clients ages 10-65+ for psychiatric consultation and evaluation, individual psychotherapy, and/or medication management. Our go...Click to read more
Next available: Mon, Aug 24
Urgent Care Clinic
4.92
·40 reviews
Very good experience - May 19, 2026 by Stefanie G.Click to read more
59 mi · 1261 Julian Allsbrook Hwy, Roanoke Rapids, NC 27870
Out-of-network
Accepting new patients · Highly recommended ·
Read bio
For more than 20 years, FastMed has served as the front door of healthcare for North Carolina communities. Our mission is to provide patients with the best end-to-end healthcare experience in terms of quality, accessibility, empathy, and affordability. In 2024, a North Carolina-based health insuranc...Click to read more
Next available: today
Acute Care Nurse Practitioner (Adult / Gerontology) (Virtual)
4.50
·271 reviews
He's very nice and accommodating, and he actually seems to care beyond just treating you medically. Def reccomend. - Jul 30, 2025 by Hayat A.Click to read more
Charlottesville, VA
Out-of-network
Accepting new patients · Offers video visits · Excellent wait time · Expertise in insomnia + 9 more ·
Read bio
Please note: Cancellations made less than 24 hours before a scheduled visit will incur a $50 fee. Cancellations made within 1–4 hours of the appointment will incur a $100 fee. Seasoned Nurse Practitioner with over six years of level 1 trauma center care background. Expert in all elements of direct a...Click to read more
Acute Care Nurse Practitioner (Adult / Gerontology) (Virtual)
4.46
·39 reviews
She was very friendly and a great listener. I’d highly recommend her!! - Mar 12, 2026 by Soraya G.Click to read more
Charlottesville, VA
Out-of-network
Accepting new patients · Offers video visits ·
Read bio
Ms. Nina Dennis is a highly trusted acute care nurse practitioner in Charlottesville, VA, specializing in adult and gerontology. She sees patients at Rapha Medical Center, LLC, and offers in-person and virtual consultations. As part of her formal education, Ms. Dennis earned a bachelor's degree, a ...Click to read more
Primary Care Doctor (Virtual)
1.00
·1 review
Bobtown, VA
Out-of-network
Accepting new patients · 17 years of experience · Offers video visits ·
Next available: today
Primary Care Doctor (Virtual)
4.11
·18 reviews
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Expertise in anxiety disorders + 9 more
Next available: today
Primary Care Doctor (Virtual)
5.00
·2 reviews
Bobtown, VA
Out-of-network
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended · Excellent wait timeExpertise in chronic high blood pressure + 4 more
Next available: today
Primary Care Doctor (Virtual)
5.00
·2 reviews
Good service - May 7, 2026 by Rob S.Click to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time
Next available: today
Primary Care Doctor (Virtual)
5.00
·8 reviews
Dr. Dessie is very knowledgeable, thorough, and proactive. Clear and kind communicator who answered all my medication and health questions. Extremely grateful for his medical care. Highly recommend! by AWClick to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Meet Dr. Dessie Dr BINYAM AYELE DESSIE, MD, FAAGP, CFMP Dr. Binyam Ayele Dessie is a dedicated Medical Doctor and wellness professional specializing in both Conventional and Integrative/Functional Medicine. Equipped with a recent and up-to-date Trainings and Certifications on Integrative and Funct...Click to read more
Next available: tomorrow
Primary Care Doctor (Virtual)
5.00
·1 review
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended
Next available: tomorrow
Primary Care Doctor (Virtual)
Bobtown, VA
Out-of-network
Accepting new patients · 18 years of experience · Offers video visits · Expertise in gastrointestinal inflammation (not due to infection) + 2 more
Next available: tomorrow
Primary Care Doctor (Virtual)
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits ·
Read bio
A U.S. Navy medical scholarship recipient, Dr. Tutko graduated from the Medical College of Virginia in 1995. With over 20 years as a Navy Staff physician, he cared for active-duty personnel and their families, delivered babies, and managed inpatient care. He views medicine as building relationships ...Click to read more
Next available: Sun, Aug 23
Primary Care Doctor (Virtual)
5.00
·1 review
From start to finish Dr. Nichols made this process seamless. He was great at communicating with me and made me feel very comfortable, It was such a relief dealing with someone understanding and clearly very educated on my situation. I would and plan on recommending him to family and friends by JHClick to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Your first visit has a flat rate of $115. Invoice will be sent prior to visit, patient cancellations are subject to $40 no show fee. Provider cancellation will result in full refund. RoyaleMD Health, PLLC was founded by Dr. Royale Nichols, a board-certified Emergency Medicine physician with a found...Click to read more
Next available: Mon, Aug 24
Primary Care Doctor (Virtual)
Bobtown, VA
Out-of-network
Accepting new patients · 25+ years of experience · Offers video visits ·
Next available: Sun, Sep 6
Family Nurse Practitioner (Virtual)
5.00
·4 reviews
Very professional an caring. Highly recommend him. by IDClick to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Please note: This practice does not prescribe controlled substances. Examples include opioid pain medications, benzodiazepines, stimulant medications, and certain prescription sleep medications, such as oxycodone, hydrocodone, tramadol, Xanax, Ativan, Klonopin, Adderall, Vyvanse, Ritalin, Ambien, an...Click to read more
Next available: today
Physician Assistant (Virtual)
4.85
·26 reviews
I feel like I’m on the right track. Thank you again. - Jul 23, 2026 by Matthew C.Click to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Ms. Sheila Dolce is the owner of Dolce Medical LLC. She is a licensed, board-certified physician assistant providing telemedicine visits to patients. Her primary supervising physician is Bilawal Ahmed. She has over 10 years of medical experience in internal medicine, family medicine, functional medi...Click to read more
Next available: today
Acute Care Nurse Practitioner (Adult / Gerontology) (Virtual)
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Expertise in chronic diabetes + 3 more ·
Read bio
Experienced Adult Nurse Practitioner Providing Convenient, Compassionate Virtual Care Across Virginia Pamela Scholl, AGACNP-BC, is an experienced Nurse Practitioner with an extensive background in adult and geriatric healthcare, long-term care, chronic disease management, and telehealth services. W...Click to read more
Next available: tomorrow
Physician Assistant (Virtual)
4.85
·46 reviews
This was my first visit virtually and I am a fan and will be back for another appointment - Jul 30, 2026 by Mia S.Click to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Ms. Liana Baker is a physician assistant at Ace Primary Care in Fairfax, VA. She also offers virtual care. She accepts patients with common illnesses, chronic diseases, and minor injuries. Ms. Baker understands patients' conditions and prepares individualized treatment plans. In addition to writing...Click to read more
Next available: today
Family Nurse Practitioner (Virtual)
5.00
·1 review
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Aigul Shultz, NP-C, is a compassionate Family Nurse Practitioner dedicated to providing personalized, high-quality primary care to patients of all ages. She believes in building strong patient relationships through open communication, education, and individualized treatment plans. Aigul provides pr...Click to read more
Next available: today
Adult Nurse Practitioner (Virtual)
4.87
·30 reviews
Anne Brennan is very communicative, quick, and so kind. Always addresses my questions with consideration and care. I cannot imagine a time where I wouldn’t go to her. Highly recommend her to anyone looking for a provider. by SBClick to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
No show fee : $75 ADHD initial intake: $275.00 monthly follow up & medication management: $175.00 Cancellation policy: Please cancel appointment if you cannot make it, so that others can have more appointment time options & 'no shows' cost me and this city is expensive, so please be considerate....Click to read more
Next available: today
Nurse Practitioner (Virtual)
5.00
·8 reviews
So thorough and thoughtful! by MLClick to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time
Next available: today
Family Nurse Practitioner (Virtual)
4.99
·165 reviews
Great and affordable care! Convenient appointment times. - Jun 28, 2025Click to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Karen Carter, APRN, FNP-C, MSN is a multi-state licensed nurse practitioner providing family practice and urgent care services through Telehealth for patients located in states where she is licensed. Karen treats patients of all ages, from children to adults, and commonly helps with acute illnesses...Click to read more
Next available: today
Family Nurse Practitioner (Virtual)
4.92
·26 reviews
Amanda was very professional and prompt. Highly recommend! by KSClick to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Important notes before booking: This is a self pay practice only. We are not in network with insurances at this time. Dr. Amanda Gyasi is a Doctor of Nursing Practice and a nationally certified Family Nurse Practitioner, credentialed by the American Nurses Credentialing Center (ANCC). She speciali...Click to read more
Next available: Sun, Aug 23
Acute Care Nurse Practitioner (Adult / Gerontology) (Virtual)
4.96
·168 reviews
Excellent bedside manner and attention to detail . I’m glad I chose her - Jan 22, 2026 by ETHELLE W.Click to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in chronic kidney disease ·
Read bio
***We are a TELE-HEALTH only practice. We DO NOT accept MEDICARE or MEDICAID INSURANCE. If you have questions please call or message us before booking to avoid a cancellation/no-show fee **** Dr. Nichola Patton, DNP, MSN, MBA, AGACNP-BC, is a board-certified Adult-Geriatric Acute Care Nurse Practit...Click to read more
Next available: today
Family Nurse Practitioner (Virtual)
4.83
·23 reviews
My visit went very well and I highly recommend this spot to others. by WAClick to read more
bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Excellent wait time ·
Read bio
Stacy is the founder and lead clinician of Curis Medical, proudly continuing the legacy of compassionate care established by the retiring Dr. Xiaolan Zhu. Stacy is a board‑certified Family Nurse Practitioner with extensive experience across primary care, urgent care, and pediatrics. She earned her...Click to read more
Next available: Mon, Aug 24
Emergency Medicine Physician (Virtual)
5.00
·3 reviews
Dr. Abraham is a kind, efficient and extremely thoughtful physician. She takes time to listen to my concerns and incorporates the latest clinical research into a holistic approach that is practical and actionable for her patients. My family and I have trusted her with our urgent care needs for over ...Click to read more
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Healthy Generation's providers specialize in virtual health and wellness consultations including urgent care, lab testing, prescriptions, travel medicine, preventative care and medical weight loss and more virtually. A Healthy Generation is known for delivering personalized efficient and convenient...Click to read more
Family Nurse Practitioner (Virtual)
Bobtown, VA
Out-of-network
Accepting new patients · Offers video visits ·
Read bio
I am a compassionate, board-certified Family Nurse Practitioner with experience providing comprehensive care through telehealth and outpatient practice. My background includes primary care, family medicine, urgent care, weight management, diabetes care, geriatrics, and chronic disease management. I ...Click to read more
Primary Care Doctor (Virtual)
5.00
·5 reviews
It was better than I had expected. He was very attentive and showed care about my health concerns - Jul 2, 2026 by Richard W.Click to read more
Fairfax, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Dr. Zhobin Shoja is a dedicated physician specializing in internal medicine with a strong focus on primary care and preventative care. Since graduating from medical school in 2016, Dr. Shoja has been committed to helping patients achieve optimal health through personalized, evidence-based care. Pass...Click to read more
Next available: Mon, Aug 24
Primary Care Doctor (Virtual)
4.98
·259 reviews
Good Experience, the doctor understood my concerns and addressed them accordingly.Click to read more
Fairfax, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in congestive heart failure + 3 more ·
Read bio
Dr. Zaeeter is an American Board-certified internist and a member of both the American College of Physicians and the American Medical Association. He completed his residency at the Mount Sinai Englewood Hospital program in New Jersey, where he served as Chief Resident in his final year in 2012. Dr....Click to read more
Primary Care Doctor (Virtual)
4.97
·30 reviews
I had a very good experience with Dr. Michelle. She was kind, professional and made me feel comfortable throughout the appointment. She listened carefully to my concerns, took the time to examine everything thoroughly and explained things in a way that was easy to understand. I really appreciated ho...Click to read more
Fairfax, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
In the heart of Northern Virginia’s bustling medical landscape, finding a physician who balances high-level clinical expertise with genuine, whole-person empathy is a rarity. Dr. Michelle Zucherman, DO, is a double board-certified Internist and Obesity Medicine specialist dedicated to redefining the...Click to read more
Primary Care Doctor (Virtual)
4.42
·12 reviews
Good listener and gives a reasonable advice on taking care of health.Click to read more
Fairfax, VA
Out-of-network
Accepting new patients · 25+ years of experience · Offers video visits · Expertise in chronic high blood pressure + 1 more ·
Read bio
Veena Mysore, MD, is a double board-certified Family Physician with 20 years of diverse clinical experience. She graduated from Kasturba Medical College in Manipal, India and subsequently moved to the United States to complete her internship and residency in Family Medicine at University of Illinois...Click to read more
Next available: Mon, Aug 24
Family Nurse Practitioner (Virtual)
4.95
·261 reviews
The provider thoroughly answered all questions making it very easy to understand. A true professional.Click to read more
Alexandria, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Julia is a Family Nurse Practitioner who brings nearly a decade of healthcare experience to her patients. Growing up in Lincoln, Nebraska, she began her journey in healthcare as a CNA in both a nursing home and rehabilitation hospital. She went on to earn her nursing degree from the University of Ne...Click to read more
Primary Care Doctor (Virtual)
4.91
·130 reviews
He’s amazing!! Knowledgeable, timely, and incredibly warm and reassuring. by Alison O.Click to read more
Fairfax, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in sepsis + 2 more ·
Read bio
Meet Dr. Abdulameer: Your Partner in Health and Longevity Dr. Abdulameer is a dual board-certified physician dedicated to guiding patients on their journey toward optimal health and graceful aging. His Approach to Medicine: Dr. Abdulameer integrates a functional and longevity-focused perspective int...Click to read more
Family Nurse Practitioner (Virtual)
4.94
·409 reviews
Very helpful and attentive. Was very educated and thorough on the topic of my visit! - Jan 8, 2025 by Julian G.Click to read more
Alexandria, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in chronic diabetes + 1 more ·
Read bio
Allison is a dedicated Nurse Practitioner with a rich background in various areas of healthcare. She began her career as a pediatric nurse, where she developed a deep passion for patient care. After gaining invaluable experience, she transitioned into serving the Washington, D.C. community as an NP ...Click to read more
Family Nurse Practitioner (Virtual)
5.00
·60 reviews
She took her time with me and was just welcoming, very friendly. by JWClick to read more
Alexandria, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Molly is a board-certified Nurse Practitioner with nearly a decade of healthcare experience dedicated to helping patients achieve their healthiest lives. As a Northern Virginia native, she is proud to serve the community she has called home her entire life. She earned her Master of Science in Nursin...Click to read more
Family Nurse Practitioner (Virtual)
4.98
·44 reviews
The staff was wonderful. They listen to my concerns and we came up with a plan that works for me. Highly recommend. - May 4, 2026 by Brittanie M.Click to read more
Alexandria, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Yuna is a board-certified Family Nurse Practitioner dedicated to delivering comprehensive, patient-centered primary care. Originally from Oklahoma, she earned her Bachelor of Science in Nursing from the University of Oklahoma and her Master of Science in Nursing from Georgetown University. Yuna beg...Click to read more
Physician Assistant (Virtual)
1.00
·1 review
Alexandria, VA
Out-of-network
Accepting new patients · Offers video visits · Expertise in acute urinary tract infection ·
Read bio
Lauren Naughton, MS, PA-C, is an experienced physician assistant specializing in primary care and internal medicine. She has more than 17 years of clinical experience serving patients in Northern Virginia and provides thoughtful, personalized care focused on each patient’s individual needs and long-...Click to read more
Primary Care Doctor (Virtual)
4.79
·323 reviews
I felt listened to and cared about at my first appointment with this doctor, which can be rare to find these days. - Aug 22, 2024Click to read more
Fairfax, VA
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in chronic high blood pressure ·
Read bio
Dr. Erica Allen Winslow is a skilled primary care doctor. She practices at the Virginia Institute of Family Medicine and offers virtual consultations. She also provides in-person consultations in Fairfax, VA. Dr. Allen Winslow specializes in evidence-based medicine, preventive care, and management ...Click to read more
Calendar Check
1-3 days

Average time it takes to be seen by a provider

Doctor
100k

Verified providers with a 4.8 average rating

Primary Care Physician
15+ years

In the business of finding quality care for patients

Patients trust Zocdoc
I will recommend Zocdoc to everyone, Excellent experience, very friendly, Top 5 STARS.
Bozena G
I had a great experience! It’s a lot easier to go for services on Zocdoc than setting something in person at a private office.
Stephanie P
So easy to use and works EVERY time!! As a busy woman, I need to be able to schedule things quickly, and this makes that simple!! Thank you!!
Deborah P.
National Public Radio
New York Times
Yahoo
Self.com
Verge
Wall Street Journal
Frequently asked questions

How many recent appointments have been booked with primary care doctors in Colonial Heights, VA who accept Medicaid?

Recently, 1 appointment has been booked with primary care doctors in Colonial Heights, VA who accept Medicaid.


How do patients rate their experience with booking primary care doctors in Colonial Heights, VA on Zocdoc?

On Zocdoc, primary care doctors in Colonial Heights, VA have an average rating of 4.93 based on approximately 12 reviews. In Colonial Heights, VA you can find 8 primary care doctors with 4-stars or higher. Zocdoc collects reviews from real patients after each appointment, ensuring authentic feedback. Only patients who have booked and attended appointments may post reviews, providing trustworthy and reliable insights into patient experiences.


Can I book a video visit with a primary care doctor?

Yes, you can book a video visit with a primary care doctor. There are currently no locations that offer video visits in this city. When a provider offers video visits, you will see a small video camera icon next to their profile image. Select a date and time from their available appointment slots and go through the booking process.


Zocdoc›Doctors›Richmond, VA›Colonial Heights, VA›Medicaid