Schools in Navajo, New Mexico, the US. Schools locations in Navajo, New Mexico. Find the nearest schools locations, near you. All types of business services School All schools in Navajo Crystal Boarding School School +1 505-777-2385 New Mexico 134, Navajo, New Mexico 87328 Write a review Phone Directions DEAP School School +1 505-777-2053 Indian Service Route 109, Navajo, New Mexico 87328 Write a review Phone Website Directions Navajo Elementary School School +1 505-777-2381 123 Cedar Avenue, Navajo, New Mexico 87328 Write a review Phone Website Directions Navajo Pine High School School +1 505-721-3600 1 Walnut Avenue, Navajo, New Mexico 87328 Write a review Phone Website Directions