Wife says "no, not if you want to eat it".
As I recall from accidental freezing by letting the fridge setting get too low, it turns to mush. Lettuce is mostly water to begin with.
John