Yes! Lobster tails need to be thawed for even cooking, preferably using the refrigerator overnight - up to 24 hours. For a quicker method, place your lobster tails into an airtight plastic bag, squeeze out all the air, and immerse the tails in cold water in a sink or large bowl. Replace the cold water every 30 minutes until thawed, which will take 30-60 minutes.