Wichita Falls TX On The Border Mexican Grill 1. 3111 Midwestern Pkwy., Wichita Falls, TX 76308 | On The Border Mexican Grill & Cantina (940) 228-3580