Home › Top 4 Gas Stations in Joshua, Texas Find best Gas Stations in Joshua, Texas, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Shell - Joshua (TX 76058) US, Joshua, TX 76058500 S N Broadway St Valero - Joshua (TX 76058) US, Joshua, TX 76058100 S Broadway St Brookshire's Fuel Center - Joshua (TX 76058) US, Joshua, TX 760581001 Joshua Station Blvd Gulf - Joshua (TX 76058) US, Joshua, TX 76058Paula Street, 401 N Broadway St