a-the brown spots on lettuce may be cosmetically undesirable, but they do not make the lettuce unsafe to eat. the spots may be the result of a high storage temperature. lettuce should be stored at a fairly low temperature in an airtight container. stored this way, some lettuce can be kept for as long as three weeks.