List of On The Border Stores in Southaven, MS Outlet Note Regular Brands On The Border Mississippi Southaven 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 - Southaven 6572 Airways Blvd (662) 655-4750 People Also Viewed