Shenandoah TX Outback Steakhouse 1. 18326 Interstate 45 S, Shenandoah, TX 77384 | Outback Steakhouse (936) 321-9106