Hours Of Operations A & P Food Store Alabama Madison 35758 A & P Food Store Hours of Operation and Location in Madison, AL 35758 4.3 - 101 votes 7425 Highway 72 W, Madison, AL 35758 (256) 394-3313 Get Directions Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore MadisonView More Apparel TJ MaxxRoss Dress for LessCarharttCarter'sKohl's Outlet Sports TargetColemanRoxyAcademy Sports + OutdoorsFrank's Sports Shop Jewelry Kohl's OutletKay JewelersProperty Damage Appraisers Incorporated Recommend For You Development LLC Frank's Sports Shop Frito-Lay Incorporated Golden Food Lowe's Home Improvement Oriental Rugs Overtime Sports Sweet Things The Home Depot Installation Services Four Seasons Nail Salon