Lobster tails thaw best over night in the refrigerator but can also be thawed in about an hour and a half by submerging in cold water. Place lobster tails in a plastic bag and submerge in cold ...