List of Publix Stores in Madison, AL Outlet Note Regular Brands Publix Alabama Madison Rating 4.5 based on 86 votes Official Website http://www.publix.com/ Products Cakes Bakery Supermarket Pharmacy Grocery NameAddressPhone Name/Address/Phone Publix outlet - Madison 8000 Madison Blvd Ste A (256) 461-1860 Publix outlet - Madison 7830 Highway 72 W (256) 864-0112 Publix outlet - Madison 12070 County Line Rd Ste C (256) 230-2626 People Also Viewed