Columbus TX Columbus, Restaurants 1. 2101 Milam St, Columbus, TX 78934 | Guadalijara Mexican Restaurant, Columbus (979) 732-9744