Fayetteville NC Red Lobster 1. 533 N McPherson Church Rd, Fayetteville, NC 28303 | Red Lobster (910) 864-3113