El Paso TX Outback Steakhouse 1. 11875 Gateway Blvd W, El Paso, TX 79936 | Outback Steakhouse (915) 592-5063