It takes most lobster tails about 15 minutes to bake in the oven. But, the cook time will vary depending on the size of your lobster tail. Bake lobster tails until the internal temperature reads 130 degrees F. The meat should be opaque and solid.