There are many soil infecting insects that can be eating your lettuce in the garden but the common ones for lettuce are beetles. The larvae hatch of beetles often feeds on lettuce roots. Slugs and snails also feed on the young green lettuce as soon as they are planted.