Preheat a gas grill to high (at least 500 degrees Fahrenheit) for 10 to 15 minutes.