Small lobster tails may take as little as 2 to 4 minutes; large tails may take 6 minutes or more. Like shrimp, lobster will continue to cook in its shell after removing it from the water ...