Lobster tails should be baked in a preheated oven at 350°F for 20-25 minutes or until the internal temperature reaches 145°F.