Lettuce leaves can turn this muddy color for harmless reasons, such as bruising, oxidation, or "tipburn," which indicates they've been grown under stressful conditions. If the brown parts on your lettuce look more like tiny dots than a larger patch, it could signify russet spotting, which occurs when the plant is subjected to ethylene.