Home › Top 5 Gas Stations in Columbus, Texas Find best Gas Stations in Columbus, Texas, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Exxon - Columbus (TX 78934) US, Columbus, TX 789342212 TX-71 BUS Chevron - Columbus (TX 78934) US, Columbus, TX 789342417 State Hwy 71 Shell - Columbus (TX 78934) US, Columbus, TX 789341003 Walnut St Valero - Columbus (TX 78934) US, Columbus, TX 789342417 State Hwy 71 Phillips 66 - Columbus (TX 78934) US, Columbus, TX 789342654-2738, State Hwy 71