List of On The Border Stores in Fairfax, VA Outlet Note Regular Brands On The Border Virginia Fairfax 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 - Fairfax 11947 Fair Oaks Mall (703) 988-3577 People Also Viewed