Summary

Dr. Paula Randolph is an obstetrician and gynecologist who earned her medical degree from Columbia University College of Physicians & Surgeons. With 43 years of experience in women's health, she has dedicated her career to providing comprehensive gynecological and obstetric care. Dr. Randolph is fluent in both English and Spanish, allowing her to serve a diverse patient population.

Dr. Randolph practices at multiple NewYork Presbyterian locations throughout New York, including Weill Cornell Medical Center, Lower Manhattan Hospital, and Alexandra Cohen Hospital For Women And Newborns. She specializes in treating conditions such as dense breasts, menopause, and fibrocystic breasts. Her expertise includes performing breast cancer screenings, mammograms, and scintimammography procedures. Patients have given Dr. Randolph an average rating of 3.9 out of 5 stars.

Overview based on verified provider data

Quick Facts

  • accepting new patients
  • 3.9
  • 43 years of experience
  • speaks English, Spanish
  • Columbia University College Of Physicians & Surgeons
  • 5 written reviews
  • 1 specialty
  • 2 areas of expertise
  • 3 hospital affiliations
  • 8 office locations
  • Female

Patients’ Perspective

  • Gave an accurate diagnosis
  • Had a good bedside manner
  • Spent time with me

Office Locations

Dr. Paula Ann Randolph has 8 locations

Columbia Doctors Midtown

51 W 51st StNew York, NY 10019
Mon8:00 am - 5:00 pm
Tue8:00 am - 5:00 pm
Wed8:00 am - 5:00 pm
Thu8:00 am - 5:00 pm
Fri8:00 am - 5:00 pm
SatClosed
SunClosed

ColumbiaDoctors - Midtown

51 W 51st St Ste 320 Fl 3New York, NY 10019

Newyork Presbyterian Lower Manhattan Hospital

170 William StNew York, NY 10038

New York Presbyterian Alexandra Cohen Hospital For Women And Newborns

1283 York Ave Fl 12New York, NY 10065

Columbia Doctors Midtown

51 W 51st St Frnt 3New York, NY 10019
Mon8:00 am - 5:00 pm
Tue8:00 am - 5:00 pm
Wed8:00 am - 5:00 pm
Thu8:00 am - 5:00 pm
Fri8:00 am - 5:00 pm
SatClosed
SunClosed

ColumbiaDoctors - Columbus Circle

5 Columbus Cir Fl 12New York, NY 10019

Compare with Similar Doctors

Dr. Paula Ann Randolph
Dr. Maiquel Ramon Carrasco, MD
Dr. Norma Perez Veridiano, MD
Dr. Radha Syed, MD
Dr. Paula Ann RandolphDr. Maiquel Ramon Carrasco, MDDr. Norma Perez Veridiano, MDDr. Radha Syed, MD
Obstetrics & GynecologyObstetrics & GynecologyObstetrics & GynecologyObstetrics & Gynecology
Accepts New Patients Accepts New Patients Accepts New Patients Accepts New Patients
3.9 
4.8 
4.2 
3.4 
43 Years of Experience 33 Years of Experience 62 Years of Experience 57 Years of Experience
No Virtual Visit Option No Virtual Visit Option No Virtual Visit Option No Virtual Visit Option
Speaks English, Spanish Speaks Spanish, English Speaks Spanish, English Speaks English
New York , NYNew York , NYBrooklyn , NYStaten Island , NY
Med School: Columbia University College Of Physicians & Surgeons Med School: Suny Downstate Medical Center College Of Medicine Med School: Far Eastern University Inst Of Med Nicanor Reyes Medical Foundation Med School: Maulana Azad Medical College
Current Profile
View Profile View Profile View Profile

Insurance Plans Accepted by Dr. Paula Ann Randolph

Be sure to verify insurance information directly with your doctor's office, as it may undergo frequent changes.

Medical Specialties

Dr. Paula Ann Randolph has the following specialty

Specialty Expertise

Dr. Paula Ann Randolph has the following 2 areas of expertise

  • Gynecology
  • Obstetrics

Certifications, License, & Education

43 Years Experience

Dr. Paula Ann Randolph holds an expired medical license in the state of New York.

Medical License

Medical Doctor with an expired medical license in the state of New York that expired in 2026.

Education & Training

Medical School

Graduated from Columbia University College Of Physicians & Surgeons in 1983.

NPI Number

Dr. Randolph's NPI number is 1326044405.

Similar Doctors

Frequently Asked Questions

What languages does Dr. Paula Randolph speak?
Dr. Paula Randolph speaks English and Spanish.
Is Dr. Paula Randolph accepting new patients?
Dr. Paula Randolph is accepting new patients on Vitals. View Dr. Paula Randolph's profile on Vitals to make an appointment.
Does Dr. Paula Randolph accept my insurance?
You can see the insurance plans that Dr. Paula Randolph accepts on their Vitals profile.
Which hospitals is Dr. Paula Randolph affiliated with?
Dr. Paula Randolph is affiliated with Newyork Presbyterian Weill Cornell Medical Center, Newyork Presbyterian Lower Manhattan Hospital, and Newyork Presbyterian Alexandra Cohen Hospital For Women And Newborns.
Where is Dr. Paula Randolph's office located?
Dr. Paula Randolph's office is located at 51 W 51st St, New York, NY, 10019.

Ensuring Data Transparency and Trust: A Guide to Vitals Doctor Listings and Reviews

Our provider data is gathered directly from physicians and publicly available databases. Providers who verify their profiles gain the ability to update information, offering additional details about their specialties,education, treated conditions, performed procedures, and accepted insurances.

Reviews on Vitals are submitted by users only. Recognizing the valuable insights these reviews offer into a doctor's reputation, we maintain internal policies and protocols to ensure the quality and accuracy of all reviews. Importantly, providers cannot delete or alter reviews independently. Reviews can only be deleted or changed following an internal assessment by our customer service team.

Your feedback is highly valued and we encourage you to contact our support team should you encounter any issues.