Old Navy can be found at Foothills Mall, La Cholla Blvd. & Ina Rd., Tucson, AZ 85741, Tucson, AZ. Browse the map below for directions and see other nearby Old Navy locations.