Though red lettuce is still safe to eat, it will have lost some flavor and nutritional value. To prevent lettuce from turning red, keep it away from fruits and vegetables that emit high levels of ethylene, such as tomatoes, avocados, bananas, and produce that's in the middle of ripening; also, store your lettuce in an airtight container.