This really depends on the size of your lobsters. The lobster tails should be ready after 15 - 20 minutes, but it could take longer if your tails are larger. I highly recommend using an instant-read meat thermometer to make sure they are cooked properly. When placed in the thickest part of the lobster, it should be at least 145 degrees Fahrenheit.