Alexandria VA Outback Steakhouse 1. 6804 Richmond Hwy, Alexandria, VA 22306 | Outback Steakhouse (703) 768-1063