Lincoln County Humane Society executive director Kevin Strooband says the restaurant doesn't serve lobster but they suspect the crustacean was likely part of an April Fool's Day prank.
Strooband says they don't often have to deal with salt water animals, but were able to get some salt water from a supermarket and the lobster is in an aquarium at the humane society.
Strooband says the plan is to send the lobster back to the Maritimes where he probably came from.
The humane society is hoping that once a decision is made, they can find someone willing to take the lobster on a flight to Atlantic Canada and free it in the ocean.
And Strooband says if the person isn't planning to go near the ocean, his sister lives there and will meet the flight to take custody of the lobster.
Strooband said the investigation into where the lobster came from continues.
"There's maybe an indication, but it's too early to say," he said.
"It appears because yesterday was April Fool's that it is a prank, or was part of a prank, and then once the prank was over it was left," he added.