Explore details about location East Navajo Street. East Navajo Street is a location situated within the Barstow alongside other areas such as Fairview Street, Barstow Freeway; Mojave Freeway, Barstow Freeway; Mojave Freeway. Additionally, some smaller parts of East Navajo Street include specific areas like Yucca Avenue adding to the diversity of its landscape.