The Navajo won the 1991 Motor Trend Truck of the Year award, but because of its Explorer origins, its reputation deteriorated amid the Firestone and Ford tire controversy.

It was given a revised front fascia, new taillamps and wheels, and the bumpers were painted dark gray (resulting in the deletion of all chrome trim).

[2] As with the first-generation Explorer, all Navajos were fitted with a 4.0 L V6; a five-speed manual was standard, with a four-speed automatic offered as an option (on both the DX and LX).

During a 1990 unveiling ceremony, Mazda spokesperson Duane Bowen responded to the criticism by saying that the name was chosen as "uniquely American," and a symbol of strength and integrity.

To address the criticism, Mazda donated a 1991 model Navajo to the tribe, which was officially accepted by the Government Services Committee of Torreon, New Mexico.