Romaine or cos lettuce is a variety of lettuce that grows in a tall head of sturdy dark green leaves with firm ribs down their centers. Unlike most lettuces, it is tolerant of heat. In North America, romaine is sold as whole heads or as “hearts” that have had the outer leaves removed and are often packaged together.