Model Years Produced What years did Mazda make the Navajo? Answer The Mazda Navajo was produced from 1991 to 1994.