Uncooked lobster tails retain a mottled, blue-green coloring until cooked. In order to cook four 8-ounce tails, bring 6 cups of salted water to a boil. A 3-quart saucepan should provide enough space for all four tails. Let the tails simmer uncovered for 8 to 12 minutes or until the shells turn bright red.