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.