When romaine lettuce begins turning red or pink, particularly on the white portions of the head, it is a sign that it is oxidizing and no longer of optimal freshness. However, it is still perfectly safe to eat. As long as the romaine is not wilted, slimy, or have an odor, it is safe to eat, pink and red parts included.