Explore details about location Navajo Trail. Navajo Trail is a location situated within the San Bernardino County alongside other areas such as Olga, Forest Route 2N19, Blue Star Memorial Highway.