The halfway point between Mathis, Texas and Gatesville, Texas is: New Braunfels, TX. Find a place to meet halfway.