If your romaine didn't get char marks, it's possible that your grill wasn't hot enough. I would recommend preheating your grill for at least 15 minutes before adding the romaine hearts. You can also try using a higher heat setting on your grill.