Information on GNC in Callao, VA 22435 Outlet Note Regular Brands GNC Virginia Callao 325818 Rating 4.7 based on 97 votes Address 17422 Richmond Road, po box 1059 Callao, VA 22435 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 - Bowling Green GNC Outlet - Ashland GNC Outlet - Alexandria GNC Outlet - Alexandria People Also Viewed