All lettuces in their many forms come from Lactuca sativa, a plant no longer even found in the wild. Hard to believe that iceberg lettuce has any wild genes, but somewhere wildness lurks.
Lactuca graminifolia or grass leaf lettuce can be found in a sky island near you. It would be a fun trip. What are you waiting for?