Information on GNC in Madison, MS 39110 Outlet Note Regular Brands GNC Mississippi Madison 328073 Rating 4.7 based on 97 votes Address 1073 Highway 51 Madison, MS 39110 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby GNC Outlet GNC Outlet - Madison GNC Outlet - Flowood GNC Outlet - Jackson GNC Outlet - Brandon People Also Viewed