See All Obstetricians & Gynecologists in Virginia Beach, VA
Dr. Natalie Randolph, MD Icon-share Share Profile
icon-circle-check
Link Copied!
Profile link copied to clipboard!

Dr. Natalie Randolph, MD

Obstetrics & Gynecology
3.6 (5)
Map Pin Small Virginia Beach, VA
Accepting new patients

Offers telehealth

Overview of Dr. Natalie Randolph, MD

Dr. Natalie Randolph, MD is an Obstetrics & Gynecology Specialist in Virginia Beach, VA. They graduated from EAST CAROLINA UNIVERSITY. Patients rated Dr. Randolph an average 3.6 star rating.

Dr. Randolph works at Practice in Virginia Beach, VA. They are accepting new patients and accept Aetna, Anthem and Anthem Blue Cross Blue Shield as well as other major insurance plans. Please call ahead to schedule an appointment and to confirm all accepted insurance plans.

Find providers based on your care needs

User Ratings (of at least 4.0)
Insurance Accepted
Headshot Available
Accepting New Patients
Conditions Treated and Procedures Performed

Dr. Randolph's Office Locations

  1. 1
    Office
    1181 First Colonial Rd Ste 200, Virginia Beach, VA 23454 Icon Directions Right Arrow Directions Phone Icon (757) 425-1600
  2. 2
    Office
    5320 Providence Rd Ste 100, Virginia Beach, VA 23464 Icon Directions Right Arrow Directions Phone Icon (757) 420-1414
  3. 3
    Virginia Beach Obgyn
    1925 Glenn Mitchell Dr Ste 200, Virginia Beach, VA 23456 Icon Directions Right Arrow Directions Phone Icon (757) 425-1600
  4. 4
    Office
    5320 Providence Rd Ste 200, Virginia Beach, VA 23464 Icon Directions Right Arrow Directions Phone Icon (757) 425-1600

Experience & Treatment Frequency

NEW FEATURE

What is treatment frequency?

Our treatment frequency feature helps you understand howoften a provider performs or treats a specificprocedure/condition compared to other doctors. Providersrank in one of four frequency categories:

Very HighFrequency
HighFrequency
NormalFrequency
May Perform

Specific procedures/conditions that don’t haveenough data are indicated with “May Perform”. We encourageyou to contact the provider with questions about theirexperience.

Search for conditions or procedures.
Hysterosalpingo Sonography
Obstetric Ultrasound
Anogenital Pruritis

Treatment frequency



Many providers have expertise treating multiple conditions or procedures. FindCare uses a variety of data sources to determine which conditions or procedures a provider treats and their level of experience.
Hysterosalpingo Sonography Chevron Icon
Obstetric Ultrasound Chevron Icon
Anogenital Pruritis Chevron Icon
Atrophic Vaginitis Chevron Icon
Perimenopause Chevron Icon
Vaginitis or Vaginosis Chevron Icon
Pregnancy Ultrasound Chevron Icon
Abnormal Uterine Bleeding Chevron Icon
Acute Vaginitis Chevron Icon
Adenomyosis Chevron Icon
All Headaches (incl. Migraine) Chevron Icon
Asymptomatic Post-Menopausal Status Chevron Icon
Blood Disorders in Pregnancy Chevron Icon
Breast Pain Chevron Icon
Breech Position Chevron Icon
Cervical Cancer Chevron Icon
Cervical Polyps Chevron Icon
Cervicitis Chevron Icon
Chlamydia Infections Chevron Icon
Chronic Pelvic Pain Chevron Icon
Coagulation Defects in Pregnancy and Postpartum Chevron Icon
Ectopic Pregnancy Chevron Icon
Encounters for Normal Pregnancies Chevron Icon
Endometriosis Chevron Icon
Excessive Menstrual Bleeding Chevron Icon
Fallopian Tube Disorders Chevron Icon
Female Infertility Chevron Icon
Genital Warts Chevron Icon
Genitourinary Tract Infections in Pregnancy Chevron Icon
Gestational Diabetes Chevron Icon
Gonorrhea Infections Chevron Icon
Gynecologic Cancer Chevron Icon
Hemorrhage from Placenta Previa Chevron Icon
Hemorrhoids Chevron Icon
Herpes Simplex Infection Chevron Icon
High Risk Pregnancy Chevron Icon
HPV (Human Papillomavirus) Chevron Icon
Hypertension Chevron Icon
Hypertension Complicating Pregnancy, Childbirth and Postpartum Chevron Icon
Intrauterine Growth Restriction Chevron Icon
Maternal Anemia Chevron Icon
Menopausal and Postmenopausal Disorders Chevron Icon
Menstrual Disorders Chevron Icon
Menstrual Migraine Chevron Icon
Miscarriages Chevron Icon
Nausea Chevron Icon
  • View other providers who treat Nausea
Noninflammatory Cervical Disorders Chevron Icon
Obesity Chevron Icon
  • View other providers who treat Obesity
Obesity Complicating Childbirth Chevron Icon
Osteopenia Chevron Icon
Osteoporosis Chevron Icon
Ovarian Cysts Chevron Icon
Pap Smear Abnormalities Chevron Icon
Pelvic Abscess Chevron Icon
Placenta Previa Chevron Icon
Polycystic Ovarian Syndrome Chevron Icon
Postpartum Depression Chevron Icon
Preeclampsia Chevron Icon
Pregestational Diabetes Mellitus Chevron Icon
Sexually Transmitted Diseases (STDs) Chevron Icon
Sickle Cell Disease Chevron Icon
Symptomatic Menopause Chevron Icon
Thrush Chevron Icon
  • View other providers who treat Thrush
Tubo-Ovarian Abscess Chevron Icon
Uterine Cancer Chevron Icon
Uterine Fibroids Chevron Icon
Uterine Prolapse Chevron Icon
Vaginal and Pelvic Prolapse Chevron Icon
Vaginal Prolapse Chevron Icon
Venous Thrombosis and Phlebitis in Pregnancy Chevron Icon
Yeast Infections Chevron Icon
Bacteriuria Screening Chevron Icon
Breast Cancer Screening Chevron Icon
C-Section Chevron Icon
Chlamydia Infection Screening Chevron Icon
Colposcopy Chevron Icon
Destruction or Excision of Lesion of Cervix (incl. LEEP) Chevron Icon
Destruction or Excision of Vaginal Lesions Chevron Icon
Dipstick Urinalysis Chevron Icon
Fetal Cardiac Monitoring Chevron Icon
Fetal Cardiac Screening Chevron Icon
Fetal Ultrasound Chevron Icon
First Trimester Screening Chevron Icon
Fluid Contrast Ultrasound Chevron Icon
Genetic Screening for Breast Cancer Chevron Icon
Gonorrhea Screening Chevron Icon
Gynecologic Cancer Screening Chevron Icon
Hepatitis B Virus Screening Chevron Icon
Herpes Simplex Screening Chevron Icon
HIV Screening Chevron Icon
Hysteroscopy Chevron Icon
Infertility Evaluation Chevron Icon
Laparoscopic Hysterectomy Chevron Icon
Mammography Chevron Icon
Menopause Evaluation and Treatment Chevron Icon
Newborn Metabolic Screening Chevron Icon
Nuchal Translucency Screening Chevron Icon
Oophorectomy Chevron Icon
Ovarian Cancer Screening Chevron Icon
Phenylketonuria Screening Chevron Icon
Pregnancy Non-Stress Test Chevron Icon
Pregnancy Test Chevron Icon
Rh Incompatibility Screening Chevron Icon
Sexually Transmitted Infections Screening Chevron Icon
Smoking Cessation Counseling Chevron Icon
STD Screening Chevron Icon
Subcutaneous Contraceptive Implant Insertion Chevron Icon
Syphilis Screening Chevron Icon
Trichomoniasis Screening Chevron Icon
Urine Pregnancy Test Chevron Icon
Vaginal Delivery and VBAC Chevron Icon
Vaginosis Screening Chevron Icon
Wound Repair Chevron Icon
Check your insurance
    Close Icon
    Please double-check when making an appointment.

    View All Accepted Carriers

    • Aetna
    • Anthem
    • Anthem Blue Cross Blue Shield
    • Blue Cross Blue Shield
    • Cigna
    • First Health
    • Optima Health
    • UnitedHealthCare

    * Please verify this information when scheduling an appointment.

    Ratings & Reviews
    Reviews are displayed in date order and collected from patients who have agreed to reporting accurate and fair reviews. Providers with no reviews may have a new FindCare profile, or no submitted reviews on FindCare yet.

    Learn more about how FindCare's ratings and reviews work

    3.6
    Average provider rating
    Based on 5 ratings
    Patient Ratings (5)
    5 Star
    (3)
    4 Star
    (0)
    3 Star
    (0)
    2 Star
    (1)
    1 Star
    (1)
    Leave a review

    How was your appointment with Dr. Randolph?

    Read more reviews on Healthgrades
    Photo: Dr. Natalie Randolph, MD
    How would you rate your experience with Dr. Natalie Randolph, MD?
    • Likelihood of recommending Dr. Randolph to family and friends

    Dr. Randolph's Office & Staff

    • Ease of scheduling urgent appointments
    • Office environment, cleanliness, comfort, etc.
    • Staff friendliness and courteousness
    • Total wait time (waiting & exam rooms)

    Experience with Dr. Randolph

    • Level of trust in provider's decisions
    • How well provider explains medical condition(s)
    • How well provider listens and answers questions
    • Hpends appropriate amount of time with patients

    Tell Us About Yourself

    • Your gender:
    • Your age group:
    • Number of office visits you've had in the last 2 years:

    Finish Here

    • How would you like to confirm your survey information?
      Standard text messaging and data rates may apply.
    Thank you for sharing your feedback about Dr. Natalie Randolph, MD.

    About Dr. Natalie Randolph, MD

    Specialties
    • Obstetrics & Gynecology
    Specialties
    Languages Spoken
    • English
    Languages Spoken
    NPI Number
    • 1740484468
    NPI Number
    A National Provider Identifier (NPI) is a unique 10-digit identifier issued by the government to healthcare providers.

    Education & Certifications

    Medical Education
    • EAST CAROLINA UNIVERSITY
    Medical Education
    Board Certifications
    • Obstetrics & Gynecology
    Board Certifications
    What’s a board certification and why is it important that my provider has one?

    A board certification represents a provider’s dedication to ongoing training in one or more specialties, including the completion of intensive exams. While not all specialties have board certifications, if your provider does have one they’ve taken the extra step to master their specialty and to keep up with the latest advancements in their field.

    Frequently Asked Questions

    Dr. Natalie Randolph, MD is accepting new patients on Healthline FindCare. You can check to see if Dr. Randolph is offering online scheduling or call the provider’s office for more information.

    Dr. Randolph has indicated that they do offer telehealth services. Please call the provider’s office at for more information.

    Dr. Randolph works at Practice in Virginia Beach, VA. View the full address on Dr. Randolph’s profile.

    5 patients have reviewed Dr. Randolph. The overall rating for this provider is 3.6. You can read verified reviews and ratings and leave your own review based on your experience with Dr. Randolph.

    Whether a person prefers to schedule an appointment online or over the phone with Dr. Randolph, there are benefits to both methods. A person calling to schedule an with Dr. Randolph appointment can ask questions about the practice, provider availability, conditions treated, procedures performed, and if their insurance carrier is accepted. While online scheduling is quicker, easier, allows one to view a wide range of appointment times, and may provide the ability to sync with a personal calendar.

    Telehealth Options
    This provider has not specified a telehealth appointment method. Would you still like to make an appointment with Dr. Randolph, or would you like to choose another provider and have an online appointment right now?
    Find provider online now
    Call now to make an appointment
    (757) 425-1600

    Are you Dr. Natalie Randolph, MD?

    Claim your profile through Healthgrades to keep it updated and reach more patients.

    It’s free and only takes a minute.

    CLAIM MY PROFILE

    Search

    Primary Care
    Close Icon