Leia Nicole Mills, NP
Obstetrics and Gynecology

4.9 out of 5,
New patient visits
Piedmont Physicians Obstetrics and Gynecology Columbus
1900 10th Avenue Suite 200
Columbus, GA 31901
Phone
706-653-8556Fax
706-653-9778
Leia Mills, NP-C is a dedicated and compassionate Family Nurse Practitioner with three years of experience in Women's Health and as a Registered Nurse with twenty years of nursing experience. Leia earned her B.S. in Nursing from Valdosta State University in Valdosta, GA and later her M.S. in Nursing/ Family Nurse Practitioner from Troy University in Phenix City, AL.
Leia has extensive clinical experience as a skilled Perinatal nurse, charge nurse, PACU nurse, and served as an OR circulator. Her patient centered care extends to Obstetrical care, annual exams and pap tests, IUD insertions and removals, Nexplanon insertions and removals, endometrial biopsies, vulvar biopsies, and I&D. She is a member of the American Academy of Nurse Practitioners.
Leia has extensive clinical experience as a skilled Perinatal nurse, charge nurse, PACU nurse, and served as an OR circulator. Her patient centered care extends to Obstetrical care, annual exams and pap tests, IUD insertions and removals, Nexplanon insertions and removals, endometrial biopsies, vulvar biopsies, and I&D. She is a member of the American Academy of Nurse Practitioners.
Provider Information
Gender
Female
Languages
English
Age groups seen
Adolescents (ages 12-18)
Adults
Geriatrics
Education
Troy University
Graduate School, 2018
Certifications
American Academy of Nurse Practitioners
Verified Reviews
The Patient Satisfaction Rating is an average of all responses to the care provider related questions shown below from our survey. Patients that are treated in outpatient or hospital environments may receive different surveys, and the volume of responses will vary by question.
4.9 out of 5
167 ratings,
81 reviews
10/7/2025
Very professional and friendly
10/7/2025
She made me feel comfortable. I was able to speak to her about concerns I hadn,Äôt mentioned previously.
10/7/2025
She was so super sweet. She talked to me as if she had known me all my life. I like that about her.
10/7/2025
Dr. Mills is amazing. She always makes me feel very welcomed, calm and comfortable.
9/26/2025
Very humble and compassionate she made me feel so comfortable she's awesome
Insurance Coverage
Note:Please contact the practice directly to confirm your health plan is in network.
Aetna
Aetna Medicare Advantage
AIDS Healthcare Foundation (Ryan White Part A)
Alliant Health Plans SoloCare (including Core & Select)
Alliant SimpleCare/4Corners
Ambetter (including Core & Select)
Anthem
Anthem MediBlue
BCBS
Beech Street
CareSource
CareSource Dual Advantage (HMO D-SNP only)
CareSource Medicaid
Cigna
Georgia Health Advantage
Humana
Humana Medicare Advantage
Kaiser
Kaiser Medicare Advantage
LifeWell (HealthScope)
Medicare
Peach State
PHCS/MultiPlan
Pruitt Health Premier (AllyAlign)
Sonder
Tricare Prime (referral required)
Tricare Select
United Healthcare
United Healthcare Marketplace Exchange
United Healthcare Medicare Advantage
Wellcare
Map & Directions
Piedmont Physicians Obstetrics and Gynecology Columbus
1900 10th Avenue Suite 200Columbus, GA 31901
Monday - Thursday
8:00 am - 5:00 pm
Friday
8:00 am - 12:00 pm
Saturday - Sunday
Closed
Phone
706-653-8556Fax
706-653-9778