List of Outback Steakhouse Stores in Warrenton, VA Outlet Note Regular Brands Outback Steakhouse Virginia Warrenton Rating 4.6 based on 51 votes Official Website http://www.outback.com/ Products Salads Desserts Soups Chicken Seafood Steak NameAddressPhone Name/Address/Phone Outback Steakhouse outlet - Warrenton 6419 Lee Hwy (540) 349-0457 People Also Viewed