Summary

Dr. Paul Randolph specializes in Obstetrics & Gynecology, bringing 36 years of experience to women's healthcare. He earned his medical degree from the University of Toledo College of Medicine and completed his residency at Maumee Valley Hospital. Dr. Randolph is fluent in English.

Dr. Randolph practices at several Memphis, Tennessee locations and maintains affiliations with Baptist Memorial Hospital For Women, Methodist University Hospital, and Le Bonheur Children's Hospital. He treats complex conditions including breast cancer and Paget disease of the breast. His surgical expertise includes performing pathology tests and kidney transplant biopsies. Patients have given Dr. Randolph an average rating of 4.0.

AI-generated from data on this provider profile.

Quick Facts

  • accepting new patients
  • 4
  • 36 years of experience
  • 18 insurance plans accepted
  • speaks English
  • Maumee Valley Hospital
  • 5 written reviews
  • 1 specialty
  • 11 areas of expertise
  • 1 board certification
  • 1 hospital affiliation
  • 3 office locations
  • Male

Office Locations

Dr. Paul Douglas Randolph has 3 locations

Randolph Womens Center

661 S Parkway EMemphis, TN 38106
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 - 12:00 pm
SatClosed
SunClosed

Compare with Similar Doctors

Dr. Paul Douglas Randolph, MD
Dr. Frederick Hodges, MD
Dr. Riad Homsi, MD
Linda K Childers
Dr. Paul Douglas Randolph, MDDr. Frederick Hodges, MDDr. Riad Homsi, MDLinda K Childers
Obstetrics & GynecologyObstetrics & GynecologyObstetrics & GynecologyNurse Practitioner
Accepts New Patients Accepts New Patients Accepts New Patients
4.1 
4.9 
36 Years of Experience 31 Years of Experience 40 Years of Experience
No Virtual Visit Option No Virtual Visit Option No Virtual Visit Option No Virtual Visit Option
Speaks English Speaks English Speaks Arabic, English Speaks English, Spanish
Memphis , TNMemphis , TNMemphis , TNMemphis , TN
Med School: University Of Toledo College Of Medicine Med School: Meharry Medical College School Of Medicine Med School: American University Of Beirut Faculty Of Medicine
Current Profile
View Profile View Profile View Profile

Insurance Plans Accepted by Dr. Paul Douglas Randolph

  • Accepts Medicare
  • Accepts Medicaid
  • Aetna
  • AmeriGroup
  • Blue Cross Blue Shield of Tennessee
  • Cigna
  • Cigna-HealthSpring
  • GEHA
  • Humana
  • Medicare
  • Medicare - Medicare
  • Molina Healthcare
  • Passport Health Plan (Kentucky)
  • Passport Health Plan (Kentucky) - Medicaid (Managed)
  • Tricare
  • UnitedHealthcare
  • UnitedHealthcare - Medicaid (Managed)
  • UnitedHealthcare - Medicare (Advantage HMO)
  • Wellcare
  • Zing Health

Medical Specialties

Dr. Paul Douglas Randolph has the following specialty

Specialty Expertise

Dr. Paul Douglas Randolph has the following 11 areas of expertise

  • Birth Control
  • C-section
  • Child Birth
  • Hot Flashes
  • Infertility
  • Menopause
  • Menstrual Pain
  • Pap Smear
  • Pelvic Exam
  • Pregnancy
  • Women's Health

Certifications, License, & Education

36 Years Experience

MEDICAL LICENSE

Medical Doctor, Tennessee, 2026, Active

EDUCATION & TRAINING

Residency

Maumee Valley Hospital

Medical School

University Of Toledo College Of MedicineGraduated in 1990

Similar doctors

Frequently Asked Questions

Which hospitals is Dr. Paul Randolph affiliated with?
Dr. Paul Randolph is affiliated with Baptist Memorial Hospital For Women.
Does Dr. Paul Randolph accept my insurance?
You can see the insurance plans that Dr. Paul Randolph accepts on their Vitals profile.
Where is Dr. Paul Randolph's office located?
Dr. Paul Randolph's office is located at 661 S Parkway E, Memphis, TN, 38106.
Does Dr. Paul Randolph accept virtual/telehealth appointments?
Dr. Paul Randolph has not indicated that they accept virtual/teleheatlh appointments. Contact their office through their Vitals profile to check for availability.
Is Dr. Paul Randolph accepting new patients?
Dr. Paul Randolph is accepting new patients on Vitals. View Dr. Paul Randolph's profile on Vitals to make an appointment.

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.