More customers took advantage of Red Lobster's "Ultimate Endless Shrimp" than expected, resulting in a large third quarter loss, the company said.
The three deaths occurred in July of this year.
Some gastrointestinal illnesses have been reported in North Carolina residents who ate oysters associated with a Texas recall.
The lobster was named after Red Lobster's famous Cheddar Bay Biscuits.
"Sometimes ordinary miracles happen, and Cheddar is one of them," said Mario Roque, a manager at Red Lobster who led the rescue of Cheddar, in the release.