Tupelo MS Outback Steakhouse 1. 1348 N Gloster St, Tupelo, MS 38801 | Outback Steakhouse (662) 842-1734