The lobster tail takes approximately 10 to 15 minutes to grill. The internal temperature should reach 140°F without overcooking the meat.