[header] How to grill lobster tails on a gas grill [title] Clean any food residue off the grill. [step] Use a grill brush to scrape any residual food particles off the grill. Run the brush back and forth with the direction of the grates to remove debris. 
Clean grates will help prevent your lobster tails from sticking to the grill when you cook them. [title] Check your propane tank's gas gauge.