List of Schlotzsky's Stores in Tucson, AZ Outlet Note Regular Brands Schlotzsky's Arizona Tucson Rating 4.9 based on 94 votes Products Sandwiches Bakery Restaurant Cafe Deli NameAddressPhone Name/Address/Phone Schlotzsky's outlet - Tucson 3270 E Valencia Rd (520) 741-2333 Schlotzsky's outlet - Tucson 6210 N Oracle Rd (520) 797-7476 People Also Viewed