Rocky Mount NC Outback Steakhouse 1. 210 Gateway Blvd, Rocky Mount, NC 27804 | Outback Steakhouse (252) 451-7800