Hayward Gas Mart is located along Foothill Blvd on the right hand side of the road before you approach B Street for Downtown Hayward. It is a simple little shop to get your gas and they have a snack s