Navajo Preparatory School has the following accreditations and certifications:
- NCA AdvancED Accreditation, Commission on Accreditation and School Improvement, Certification valid through June 30, 2020.
- New Mexico State Public Education Department, Certification recognizing AdvancED NCA-Navajo, Certification valid through June 30, 2020.
- International Baccalaureate Organization, Authorized IB World School, Diploma Programme, Certificate of Authorization.