Newport News VA Outback Steakhouse 1. 12258 Jefferson Ave, Newport News, VA 23602 | Outback Steakhouse (757) 249-3637