List of Outback Steakhouse Stores in Fayetteville, NC Outlet Note Regular Brands Outback Steakhouse North Carolina Fayetteville Rating 4.6 based on 51 votes Official Website http://www.outback.com/ Products Salads Desserts Soups Chicken Seafood Steak NameAddressPhone Name/Address/Phone Outback Steakhouse outlet - Fayetteville 505 N McPherson Church Rd (910) 487-9200 People Also Viewed