Camellia (Camellia japonica) is a semi-shaded plant that is highly vulnerable to heat stress. To investigate the mechanisms underlying heat stress in C. japonica, two C. japonica cultivars, “Xiaotaohong” and “Zhuapolian”, which exhibit significant differences in heat tolerance, were selected from four common cultivars. The selection methods included phenotypic observations and physiological index detection, including relative electric conductivity (REC), malondialdehyde (MDA) content, superoxide dismutase (SOD) enzyme activity, relative water content (RWC), and chlorophyll content. RNA-seq analysis yielded 980 million reads and identified 68,455 differentially expressed genes (DEGs) in the two C. japonica cultivars during heat stress compared to the control samples. Totals of 12,565 and 16,046 DEGs were differentially expressed at 16 h and 32 h, respectively, in “Xiaotaohong” during heat stress. In “Zhuapolian”, 40,280 and 37,539 DEGs were found at 16 h and 32 h, respectively. KEGG enrichment analysis revealed that both cultivars were enriched in the “plant hormone signal transduction” and “circadian rhythm” pathways at two stages, indicating the critical role these pathways play in the heat stress response. The differences in the tolerance between the two cultivars are likely linked to pathways such as “plant hormone signal transduction”, “photosynthesis”, and “circadian rhythm”. Some members of heat shock proteins (HSPs) are associated with the heat stress response. It is speculated that transcription factor families contributing to the tolerance differences include AP2/ERF, C3H, bHLH, bZIP, and MYB-related with a small number of heat shock factors (HSFs) also induced by the stress. In conclusion, these results reveal the changes in the physiological indices and molecular networks of two C. japonica cultivars under heat stress. This study lays the foundation for the breeding of superior heat-resistant C. japonica cultivars and for further molecular research.