Red Lobster is an American casual dining restaurant chain headquartered in Orlando, Florida. The company has operations in Canada, Malaysia, Saudi Arabia, the United Arab Emirates, Qatar, Mexico, and Japan, in addition to the United States.