The process of selection and validation of reference genes is the first step in studies of gene expression by real-time quantitative polymerase chain reaction (RT-qPCR). The genome of lettuce, the most popular leaf vegetable cultivated worldwide, has recently been sequenced; therefore, suitable reference genes for reliable results in RT-qPCR analyses are required. In the present study, 17 candidate reference genes were selected, and their expression stability in lettuce leaves under drought, salt, heavy metal, and UV-C irradiation conditions and under the application of abscisic acid (ABA) was evaluated using geNorm and NormFinder software. The candidate reference genes included protein-coding traditional and novel reference genes and microRNAs (miRNAs). The results indicate that the expression stability is dependent on the experimental conditions. The novel protein-coding reference genes were more suitable than the traditional reference genes under drought, UV-C irradiation, and heavy metal conditions and under the application of ABA. Only under salinity conditions were the traditional protein-coding reference genes more stable than the novel genes. In addition, the miRNAs, mainly MIR169, MIR171/170 and MIR172, were stably expressed under the abiotic stresses evaluated, representing a suitable alternative approach for gene expression data normalization. The expression of phenylalanine ammonia lyase (PAL) and 4-hydroxyphenylpyruvate dioxygenase (HPPD) was used to further confirm the validated protein-coding reference genes, and the expression of MIR172 and MIR398 was used to confirm the validated miRNA genes, showing that the use of an inappropriate reference gene induces erroneous results. This work is the first survey of the stability of reference genes in lettuce and provides guidelines to obtain more accurate RT-qPCR results in lettuce studies.