Yes, you should always wash any kind of lettuce unless it's pre-packaged and noted that it's pre-washed. Simple remove the core and the outer lettuce leaf, rinse in cold water, and then dry using a clean dish towel.