Lettuce goes slightly brown when cut with a metallic knife. It is mostly a matter of looks. If you cook for some guests, you want the lettuce to look fresh, green, and crispy. Tearing it apart or using a metallic knife will reduce its aspect. However, in terms of health and safety, yellow or brown lettuce is totally safe to eat.