List of On The Border Stores in Tulsa, OK Outlet Note Regular Brands On The Border Oklahoma Tulsa Rating 4.8 based on 93 votes Official Website http://www.ontheborder.com/ Products Beverages Salads Burritos Tacos Desserts Soups Enchiladas NameAddressPhone Name/Address/Phone On the Border outlet - Tulsa 5340 E 41st St S (918) 948-8580 On the Border outlet - Tulsa 8702 E 71st St S (918) 994-1555 People Also Viewed