Grill lobster tails flesh side down over medium heat for approximately five to seven minutes before flipping to cook for another four to five minutes. The combined cooking time is generally 10 to 12 minutes.
Lobster tails should be grilled with direct medium heat. Rubbing the meat with olive oil and seasoning with salt and pepper keeps the lobster tail moist and flavorful. After about five minutes of grilling with the flesh side down, the lobster tail should be flipped, then grilled for another four to five minutes. Lobster is ready to eat when the internal temperature reaches 135 degrees Fahrenheit.