Browse specialties
Chiropractors
Dentists
Dermatologists
Ear, Nose & Throat Doctors
Endocrinologists
Eye Doctors
OBGYNs
Ophthalmologists
Optometrists
Orthopedic Surgeons
Podiatrists
Primary Care Doctors
Psychiatrists
Psychologists
Therapist-Counselors
See all specialties A-Z
Zocdoc
HomeAbout usPressCareersHelp
Contact
service@zocdoc.com855-962-3621
Discover
The Paper Gown: Stories for and about patientsThe Script: Insights for doctorsCommunity StandardsData and privacyVerified reviewsTech BlogNew
Are you a top doctor or health service?
Try Zo, your AI Phone AssistantList your practice on ZocdocLearn about Zocdoc for Health SystemsBecome an EHR partner
Insurance Carriers
Top Specialties
Welcome to Zocdoc!
Book local doctors who take your insurance
Sign up
For providers
Grow your practice
For patients
Browse doctors
Browse practices
Browse hospitals
Browse insurances
Browse locations
Browse conditions
Browse procedures
Browse treatments
Zocdoc
HomeAbout usPressCareersHelp
Contact
service@zocdoc.com855-962-3621
Discover
The Paper Gown: Stories for and about patientsThe Script: Insights for doctorsCommunity StandardsData and privacyVerified reviewsTech BlogNew
Are you a top doctor or health service?
Try Zo, your AI Phone AssistantList your practice on ZocdocLearn about Zocdoc for Health SystemsBecome an EHR partner
Insurance Carriers
Top Specialties
HelpList your practice on Zocdoc
Sign up

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+)
115 verified Presbyterian Health Plan/Presbyterian Insurance Company Doctors in Las Cruces, NM
Zocdoc verifies all providers before they can appear in Zocdoc search results. Every provider that appears in search is open to new patients.
Out-of-network providers
Availability last updated 07/21/2026
Availability last updated 07/21/2026

John Mcclusky, PA

Physician Assistant
4.66
·44 reviews
Booked online without any issues. Was in and out quickly and highly satisfied with the care that I received. - Jun 23, 2025 by Melissa C.Click to read more
47.5 mi · 10965 Ben Crenshaw Dr, El Paso, TX 79935
Out-of-network
Also offers video visits · Accepting new patients ·
Read bio
Mr. John Mcclusky is a dedicated and caring physician assistant. He currently offers his services at primarycareelpaso in El Paso, TX, and also provides virtual appointments. As part of his formal education and training, Mr. Mcclusky earned his master's degree in physician assistant studies from Id...Click to read more

Bricia Trevino, APRN, RN

Family Nurse Practitioner
2.92
·26 reviews
She didn’t really listen to what I was saying - Feb 3, 2026 by Jasmine T.Click to read more
47.5 mi · 10965 Ben Crenshaw Dr, El Paso, TX 79935
Out-of-network
Also offers video visits · Accepting new patients ·
Read bio
Ms. Bricia Trevino is a family nurse practitioner at Primary Care El Paso in Texas. She also provides virtual consultations. Besides English, she is fluent in Spanish, making her accessible to people from varying cultural backgrounds. Ms. Trevino provides precise diagnoses and personalized treatmen...Click to read more

Dr. Uchechukwu Komolafe, DNP, FNP

Family Nurse Practitioner
5.00
·13 reviews
Dr. Komolafe is attentive and patient. She understands how important it is for a patient to feel heard. She continues to work above and beyond to facilitate best patient care by VAClick to read more
63 mi · 1212 E 9th St. Ste, Alamogordo, NM 88310
Out-of-network
Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time · Expertise in chronic diabetes + 3 more ·
Read bio
Dr. Uchechukwu Genevieve Komolafe, DNP, is the owner and primary care provider at Oasis Family Health Center LLC (Your Medical Home) in Alamogordo. I assess, evaluate, plan, diagnose, and provide holistic care to patients, including acute illness, chronic disease management, PrEP therapy, preventive...Click to read more

Seyed Nazirpour-Caloor, APRN, RN

Family Nurse Practitioner (Virtual)
Roswell, NM
Out-of-network
Accepting new patients · 25+ years of experience · Offers video visits · Expertise in underactive thyroid + 9 more ·
Read bio
Mr. Seyed Nazirpour-Caloor is a highly skilled family nurse practitioner. He practices at Caloor's Family Med Practice in Roswell, NM. He earned his doctoral degree in nursing practice from the Rocky Mountain University of Health Professions. Mr. Nazirpour-Caloor provides both in-person and virtual...Click to read more

Dr. Pavel Conovalciuc, MD

Primary Care Doctor (Virtual)
4.76
·34 reviews
Madrid, NM
Out-of-network
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended ·
Read bio
***PLEASE NOTE - HealthTap cannot treat patients with Medicaid. If you have Medicaid and already booked an appointment with one of our providers, please cancel. Thank you! A HealthTap video visit costs $129. No surprise fees or follow-up costs.*** With a military background and as a father of four,...Click to read more

Dr. Liesa Harte, MD

Primary Care Doctor (Virtual)
5.00
·36 reviews
Visit was great thank you very much ?! - Oct 24, 2023 by Natt OClick to read more
Madrid, NM
Out-of-network
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended · Excellent wait time · Expertise in acute urinary tract infection + 1 more ·
Read bio
***PLEASE NOTE - HealthTap cannot treat patients with Medicaid. If you have Medicaid and already booked an appointment with one of our providers, please cancel. Thank you! A HealthTap video visit costs $129. No surprise fees or follow-up costs.*** I love being able to help people when they need i...Click to read more

Dr. Michael Ednie, MD, RD

Primary Care Doctor (Virtual)
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Expertise in pneumonia and respiratory infections + 2 more ·
Read bio
Dr. Michael Ednie is a board-certified Family Medicine physician and Registered Dietitian with over 15 years of experience. His unique background as a former professional chef and nutrition expert allows him to blend medical knowledge, dietary science, and lifestyle guidance into his care. He earned...Click to read more

Dr. John Griffin, MD

Primary Care Doctor (Virtual)
4.69
·767 reviews
I loved this doctor. He was super thorough and helpful. Very understanding and always a pleasure to see him. - Jan 3, 2022 by Karen P.Click to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits ·
Read bio
****Please be aware that Dr. Griffin is in network with Blue Cross Blue Shield plans and Amerihealth only. This means that unless you have Blue Cross Blue Shield or Amerihealth likely your insurance will not cover your visit and payment will be out of pocket**** **Also please be aware that Dr. Grif...Click to read more

Camilo Andres Murillo, FNP-BC

Family Nurse Practitioner (Virtual)
5.00
·1 review
Dr Murillo was absolutely amazing and such a wonderful listener to all concerns. I have had a nightmare with losing my doctor to her leaving the practice and I will for sure be returning to him in the future. Made me feel understood and assured me he would take care of me to get me feeling better. H...Click to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Board Certified Nurse Practitioner from the Miami area with over 20 years of experience in healthcare. I hold a Master's degree in Family Nursing from the University of Miami. I have established experience at a multi-specialty medical center providing urgent care and primary care services. Yo hablo ...Click to read more

Angela Jaimes, NP

Nurse Practitioner (Virtual)
4.79
·154 reviews
She is very professional. I was able to get straight to the point and get out of there in a timely fashion.Click to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Excellent wait time ·
Read bio
Angela Jaimes is board certified by the American Association of Nurse Practitioners and licensed as a Family Nurse Practitioner in both Florida and New Mexico. She earned her Bachelor of Science in Nursing from the University of Central Florida in 2011 and completed her Master of Science in Nursing ...Click to read more

Alecia Dilisa, APRN, MSN

Family Nurse Practitioner (Virtual)
4.76
·17 reviews
NP Alecia DiLisa is a first rate physician who gives her patients her undivided attention. She treats her patients as whole persons as opposed to discrete issues, and remembers your history from appointment to appointment. She is a good listener and answers all your questions, which is why I trust ...Click to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Alecia DiLisa, APRN, FNP-BC, is a board-certified family nurse practitioner specializing in the treatment of weight and weight-related chronic conditions. She earned her Bachelor’s degree from Indiana State University and completed her Master’s in Nursing at United States University. Alecia has a pa...Click to read more

Jasmine Wasif, APRN

Family Nurse Practitioner (Virtual)
5.00
·20 reviews
Jadmn is wonderful! She listens to the patients concerns and addresses them to where they will understand! by JOClick to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Hello. I am a dedicated and skilled Advanced Practice Registered Nurse with 15 years of experience in the healthcare industry. I hold a Master's in Family Health Nursing from South University, West Palm Beach. Throughout my career, I have worked in various settings, including telehealth, weight loss...Click to read more

Nicole Baldwin, MSN

Family Nurse Practitioner (Virtual)
5.00
·11 reviews
Nicole is very thoughtful, caring and takes her time to work through any and all questions. She made my visit seamless! I will e seeing her again! by VHClick to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Ms. Nicole Baldwin is a family nurse practitioner at Hamilton Health & Wellness based in Orlando, FL. She earned her bachelor's degree from the University of South Florida and her master's degree in family nursing from South University, equipping her with the knowledge and skills to provide comprehe...Click to read more

Daniel Arhewoh, NP

Family Psychiatric & Mental Health Nurse Practitioner (Virtual)
4.91
·11 reviews
He was very understanding and a great listener and he also acknowledged how difficult it was for me to get on a plane so we went through different steps on how I could prevent getting on the plane without any medication be used I would highly recommend 10/10 - Jun 25, 2023 by Jon G.Click to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in anxiety disorders + 1 more ·
Read bio
Ideal Mental Health LLC is a private outpatient psychiatric clinic founded by Daniel Arhewoh. I am a board-certified Psychiatric Mental Health Nurse Practitioner with over seven years of experience in psychiatry and behavioral health. I earned my Master’s in Psychiatric and Mental Health Nursing fro...Click to read more

Jessica (Jess) Kurzdorfer, NP

Family Psychiatric & Mental Health Nurse Practitioner (Virtual)
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits ·
Read bio
Radical Healing specializes in ADHD and Autism diagnosis for neurodiverse individuals of all ages using widely accepted, gold standard psychological tests. We offer treatment for ADHD, autism, and all mental health concerns from a neurodiverse perspective. As a small, accessible practice, we are hap...Click to read more

Hattie (Corky) Nelson, MSN, APRN, FNP-BC

Nurse Practitioner (Virtual)
4.88
·8 reviews
Great bedside manner. She is an absolute gem! It feels good to actually feel heard and not rushed. I highly recommend!! by RWClick to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Excellent wait time ·
Read bio
Corky Nelson, MSN, FNP-BC, FNP-C Board Certified Family Nurse Practitioner Specialties: Emergency medicine, primary care, urgent care, chronic disease management, psychiatric care*, and COVID care. Corky has over 28 years of experience in nursing and medicine, with most of her career spent i...Click to read more

Jideofor Ogbonna, NP

Nurse Practitioner (Virtual)
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits ·

Dr. Shola Akinfiresoye, DNP

Family Nurse Practitioner (Virtual)
4.90
·10 reviews
It was so easy, super fast but thorough. From the time of booking until my prescriptions were ordered was less than 2 hours, and I didn't even have to leave my home. Extremely friendly and accommodating, plus I didn't feel rushed or unheard. - Jul 2, 2025 by Carrie C.Click to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Dr. Shola Akinfiresoye, DNP, MSN, FNP-BC, is a board-certified Family Nurse Practitioner with extensive experience in primary care and weight loss programs. He earned his Associate's degree from ITT Technical Institute, followed by a Master of Science in Nursing and a Doctor of Nursing Practice from...Click to read more

Jideofor Ogbonna, APRN, RN

Family Nurse Practitioner (Virtual)
5.00
·2 reviews
I loved it here. Dr Ogbonna really took the time to understand my needs and explaining what was going on. Will definitely be back and recommend to others. by DDClick to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Jideofor Ogbonna, FNP-C is a board-certified Family Nurse Practitioner with over 12 years of combined clinical experience, including 7 years as a Registered Nurse and 5 years as an FNP. His background spans urgent care, primary care, and integrative wellness, allowing him to provide comprehensive, e...Click to read more

Sawyer Flandreau, MSN

Family Nurse Practitioner (Virtual)
5.00
·10 reviews
Amazing doctor., 5 stars all around . - Jun 2, 2025 by Jerid Z.Click to read more
Madrid, NM
Out-of-network
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
10+ years of healthcare experience. It would be my pleasure to work with you.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 found my new gynecologist thanks to zocdoc! Friendly and easy to talk to and is in network!
Clara M
Great experience! Now seeing this doctor for routine foot care. Thank you Zocdoc!
Trefalyn M L
I was very pleased with everything about my appt. Super nice staff. Short wait. Another Zocdoc success!
Marielle A
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 Las Cruces, NM who accept Presbyterian Health Plan/Presbyterian Insurance Company?

Recently, 58 appointments have been booked with primary care doctors in Las Cruces, NM who accept Presbyterian Health Plan/Presbyterian Insurance Company.

How do patients rate their experience with booking primary care doctors in Las Cruces, NM on Zocdoc?

On Zocdoc, primary care doctors in Las Cruces, NM have an average rating of 4.73 based on approximately 210 reviews. In Las Cruces, NM you can find 12 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.

Find doctors

Zocdoc›Doctors›El Paso, TX›Las Cruces, NM›Presbyterian Health Plan/Presbyterian Insurance Company