Red Lobster Headquarters Contacts. Corporate office contacts for Red Lobster Restaurants, including phone numbers, mail address, email, complaints and Executive Team. Red Lobster Hospitality LLC is owned by Golden Gate Capital, the Red Lobster's parent company, since it was acquired from Darden Restaurants in 2014. Red Lobster announced their new Corporate Office Headquarters location in CNL Center City Commons in Orlando, as well as the Restaurant Support Center. Please share your complaint or leave a review, below. Red Lobster Corporation Headquarters Phone Number and Contacts. \tCompany Website \thttps:\/\/www.redlobster.com\/ \tRed Lobster Corporate Address \t P.O. Box 4969, Orlando, FL 32801-4969. \tCompany Contact \tKim Lopdrup - CEO \tPosition \tCEO Red Lobster \tPhone Number \t(407) 734-9000 \tFax Number \t(415) 983-2701 \tEmployee Count \t12,500 \tTwitter IDs \t@RedLobster CFO: Bill Lambert COO: Darryl Wade Vice President: Robert Stamm Red Lobster Hospitality LLC Corporate Office Address. Red Lobster Headquarters 450 S Orange Ave, Orlando, FL 32801, USA Red Lobster Headquarters Phone Number. Red lobster's Corporate Office phone number: (407) 734-9000 Golden Gate Capital - Red lobster - Corporate Office Fax Number: (415) 983-2701 Golden Gate Capital Corporate Office phone number: (415) 983-2700 Red Lobster Customer Service Contacts. Red Lobster Customer Service Toll-Free Number: (844) 755-3425 Red Lobster General Phone Number: (407) 734-9000 Media Contact: (407) 734-9201 Red Lobster Email Address. You can email Red Lobster via the https:\/\/www.redlobster.com\/contact-us Contact page. Red Lobster Reviews and Complaints. Add your Red Lobster complaints or reviews in the contact section below.