The length of time it takes to thaw lobster tails depends on the size. Typically a lobster tail size between 4 ounces and 16 ounces takes about 20 minutes to 30 minutes to thaw in room temperature water.