Lettuce is an important cool-temperature crop, and its principal abiotic stress is low heat tolerance. Lettuce production has become more challenging in the context of global warming changes. Hence, the main objective of this research was to investigate the relationship between stability and lettuce heat tolerance. Field and greenhouse trials were run in 2015 (summer) and 2016 (fall and spring). The environments were composed of a combination of season and place (field, glass, and plastic greenhouse), and the assessed genotypes were BRS Leila and Mediterrânea, Elisa, Everglades, Simpson, and Vanda. Statistical analysis showed a significant effect (p < 0.05) of environments (E), genotypes (G), and the GEI. BRS Leila, Elisa, and BRS Mediterrânea showed the greatest means to the first anthesis in suitable environments (milder temperatures). Among these cultivars, BRS Mediterrânea was the most stable and adapted to hot environments. The environmental conditions studied in this research, mainly high temperatures, could become a reality in many lettuce-producing areas. Therefore, the results can help indicate and develop lettuce varieties with greater heat tolerance.