An incredibly rare orange-colored lobster ... them millions The orange lobster was caught of the coast of Canada before being shipped to the Red Lobster restaurant from a supplier in Tennessee.