List of On The Border Stores in Vienna, VA Outlet Note Regular Brands On The Border Virginia Vienna 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 - Vienna 8053 Leesburg Pike (703) 893-4395 People Also Viewed