Red Lobster is located at 6535 Airways Blvd, Southaven, MS. This business specializes in Carry & Take Out and Seafood Restaurants. Red Lobster is open Mon, 11am-10pm ; Tue, 11am-10pm ; Wed, 11am-10pm ; Thu, 11am-10pm ; Fri, 11am-11pm ; Sat, 11am-11pm ; Sun, 11am-10pm. and accepts American Express, Discover and Visa.