You can certainly freeze your own lettuce. Just make sure to wash thoroughly before freezing. Freezing lettuce helps destroy enzymes that protect vegetables from spoilage.