Fayetteville NC Outback Steakhouse 1. 505 N McPherson Church Rd, Fayetteville, NC 28303 | Outback Steakhouse (910) 487-9200