The four most common types of green lettuce -- green leaf, romaine, butterhead and iceberg -- have 13 to 17 calories in 100 grams, which is about a 1/2-cup serving of shredded lettuce. They deliver 1 gram of protein, or about 2 percent of the recommended daily intake.