List of Schlotzsky's Stores in Madison, AL Outlet Note Regular Brands Schlotzsky's Alabama Madison Rating 4.9 based on 94 votes Products Sandwiches Bakery Restaurant Cafe Deli NameAddressPhone Name/Address/Phone Schlotzsky's outlet - Madison 8969 Highway 20 (256) 464-5300 People Also Viewed