Run the iceberg lettuce under cold water to remove any dirt. You may need to gently separate the outer leaves slightly with your hands to let water get through. Another alternative is to soak the heads of lettuce in cold water for a few minutes to remove any grime. Then let dry on a paper towel.