According to the Maine Department of Marine Resources, the record for the largest documented lobster goes to one caught off the coast of Nova Scotia in 1977. It weighed 44 pounds, 6 ounces and was estimated to be 100 years old.