The disclosure relates to a new and distinct variety of lettuce variety NUN 07839 LTL as well as seeds and plants and heads or leaves thereof. NUN 07839 LTL is a red oak baby leaf lettuce variety, comprising resistance to Downy Mildew (Bremia lactutae) isolates Bl:16-35 EU and Nasonovia ribisnigri biotype Nr:0.