Red Banks MS Convenience Stores 1. 4056 Highway 178 W, Red Banks, MS 38661 | Red Banks Texaco (662) 252-6080