1. Navajo Fire Department Shephard Springs Blvd, Navajo, NM 87328 Coordinate: 35.90844,-109.025665 Phone: (505) 777-2222