Of course, cooking time will depend on the size of your lobster tails, but expect them to be on the grill somewhere between 6-10 minutes. Be sure to watch them carefully as the tender meat will ...