Yes, you should wash the lettuce before serving. The best way is to remove any limp or brown outer leaves. Remove the core and run it under cold water. Invert it so water can easily drain.