0 reviews
Summary
Dr. Kevin Gaines specializes in family medicine, providing comprehensive healthcare for patients of all ages. He earned his medical degree from the University of Arkansas for Medical Sciences College of Medicine and has been practicing for 27 years, bringing extensive experience to his patient care.
Dr. Gaines practices at Gallup Indian Medical Center and Rehoboth McKinley Christian Health Care Services in Gallup, New Mexico. He treats conditions such as joint pain, leg ulcers, and shoulder pain. His therapeutic approach includes physical therapy, hands-on treatment techniques, and strength training programs to help patients recover and maintain their health.
Dr. Gaines practices at Gallup Indian Medical Center and Rehoboth McKinley Christian Health Care Services in Gallup, New Mexico. He treats conditions such as joint pain, leg ulcers, and shoulder pain. His therapeutic approach includes physical therapy, hands-on treatment techniques, and strength training programs to help patients recover and maintain their health.
AI-generated from data on this provider profile.
Quick Facts
- 27 years of experience
- 10 insurance plans accepted
- University Of Arkansas For Medical Sciences College Of Medicine
- 1 specialty
- 6 areas of expertise
- 1 board certification
- 1 hospital affiliation
- 2 office locations
- Male
Office Locations
Dr. Kevin Don Gaines has 2 locationsRehoboth Mckinley Christian Health Care Services
1901 Red Rock DrGallup, NM 87301 Tel: (505) 863-7000
Compare with Similar Doctors
![]() | ![]() | ![]() | ![]() |
| Dr. Kevin Don Gaines, MD | Dr. Nichola Antionette Patton, DNP, MSN, MBA, AGACNP-BC | Sawyer Coley Flandreau, FNP-BC | Dr. Shakeilla Smithbey, MD |
| Family Medicine | Family Medicine | Family Medicine | Family Medicine |
| Accepts New Patients | Accepts New Patients | Accepts New Patients | |
| 27 Years of Experience | 21 Years of Experience | 15 Years of Experience | |
| No Virtual Visit Option | Virtual Visit Available | Virtual Visit Available | Virtual Visit Available |
| Speaks English, German, Portuguese | Speaks English | ||
| Gallup , NM | Sheridan , WY | Tonawanda , NY | Houston , TX |
| Med School: University Of Arkansas For Medical Sciences College Of Medicine | Med School: Dominican University New York Bachelor of Nursing - Registered Nursing | Med School: Howard University College Of Medicine | |
Current Profile | View Profile | View Profile | View Profile |
Insurance Plans Accepted by Dr. Kevin Don Gaines
Medical Specialties
Dr. Kevin Don Gaines has the following specialty
Specialty Expertise
Dr. Kevin Don Gaines has the following 6 areas of expertise
Certifications, License, & Education
27 Years Experience
EDUCATION & TRAINING
Medical School
University Of Arkansas For Medical Sciences College Of MedicineGraduated in 1999
Similar doctors
Frequently Asked Questions
- Does Dr. Kevin Gaines accept my insurance?
- You can see the insurance plans that Dr. Kevin Gaines accepts on their Vitals profile.
- Is Dr. Kevin Gaines accepting new patients?
- Dr. Kevin Gaines has not indicated that they accept new patients. Contact their office through their Vitals profile to check for availability.
- Which hospitals is Dr. Kevin Gaines affiliated with?
- Dr. Kevin Gaines is affiliated with Gallup Indian Medical Center.
- Does Dr. Kevin Gaines accept virtual/telehealth appointments?
- Dr. Kevin Gaines has not indicated that they accept virtual/teleheatlh appointments. Contact their office through their Vitals profile to check for availability.
- Where is Dr. Kevin Gaines's office located?
- Dr. Kevin Gaines's office is located at 516 E Nizhoni Blvd, Gallup, NM, 87301.
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.





