Last Model Year Produced, Navajo When did Mazda stop making the Navajo? Mazda stopped production on the Navajo in the 1994 model year. Mazda produced the Navajo for 3 years.