On the Border Mexican Grill and Cantina offers TexMex cuisine in a casual dining atmosphere. You'll find all your favorites, including fajitas, enchiladas, burritos, margaritas and more with unique twists! For example: there are over 125 flavor combinations to choose from when ordering fajitas and you'll be able to .custom-build. your margarita. Gift cards are redeemable at any US location of On the Border. Discount On the Border gift cards do NOT expire and have NO fees.