Yes, iceberg lettuce is naturally gluten-free. Gluten is a type of protein found in grains like wheat, rye, and barley. Iceberg lettuce is a vegetable and doesn't contain any of these grains, so people with gluten intolerance or celiac disease can safely consume it.