Was it organic? Did it have chemicals on it? Did you wash it?
I would:
try out different kinds of lettuce first. and there are other options as well... (I've heard something like kale, someone else will surely suggest it)
and don't forget the power of blending spinach/kale/whatever in your fruit smoothies
.