Get Directions to AutoZone Get directions From * Start typing the address, then select from the list of suggested addresses. The route will be routed automatically To AutoZone 730 Admiral Callaghan Lane, Vallejo, CA 94589 +1 707-557-4453 View details Click to load map