Yes. But romaine lettuce is sturdy, so it holds up well to grilling. Most lettuce turns to mush when you heat it. However, you can use other sturdy greens (cabbage, kale, etc.), just know that the flavor will be different. Some good alternatives include kale, escarole, and endive.