Tropaeolum majus (nasturtium) is an important ornamental and medicinal plant due to its colorful flowers, shield-shaped leaves, and richness in mineral elements and bioactive compounds. However, the key genes related to these important biological traits, as well as their expression patterns and functions, remain obscure. In this study, to choose appropriate reference genes for quantitative real-time reverse transcription polymerase chain reaction (qRT-PCR) analysis, we screened 14 candidate genes from the transcriptome of T. majus and evaluated their expression stability. Through evaluation with four commonly used algorithms (geNorm, NormFinder, BestKeeper, and RefFinder), EXP1, EXP2, and TUB6 were found to be the most stably expressed genes among different organs, while EXP1 combined with CYP2 was identified as the optimal reference gene combination for seeds at different development stages. For all the tested samples, EXP1, EXP2, CYP2, and ACT2 were the most suitable reference genes. Moreover, the target gene KCS11 involved in very-long-chain fatty acid biosynthesis was employed to confirm the most and least stable reference genes in different organs, seeds at different development stages, and all the tested samples. The expression profiles of KCS11 were similar, with minor differences based on the analysis of different stable reference genes (either alone or in combination), while the expression profiles were diverse and the relative expression level was overestimated when using the least stable ones. These results suggest that the appropriate selection of reference genes is critical for the normalization of gene expression. Furthermore, the reference genes screened in this study will greatly improve the accuracy of the qRT-PCR quantification of candidate genes involved in the many biological characteristics of nasturtium.