Warrenton VA Outback Steakhouse 1. 6419 Lee Hwy, Warrenton, VA 20187 | Outback Steakhouse (540) 349-0457