‘Huaxin’ is a new high-yielding timber cultivar of Camellia oleifera of high economic value, and has been widely cultivated in the red soil hilly region of Hunan Province of the People´s Republic of China in recent years. However, its quality and production are severely affected by low temperatures during flowering. To find genes related to cold tolerance and further explore new candidategenes for chilling-tolerance, Illumina NGS (Next Generation Sequencing) technology was used to perform transcriptomic analyses of C. oleifera ‘Huaxin’ leaves under long-term cold stress. Nine cDNA libraries were sequenced, and 58.31 Gb high-quality clean reads were obtained with an average of 5.92 Gb reads for each sample. A total of 191,150 transcripts were obtained after assembly. Among them, 100,703 unigenes were generated, and 44,610 unigenes were annotated. In total, 1564 differentially expressed genes (DEGs) were identified both in the A_B and A_C gene sets. In the current study, Gene Ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway enrichment analyses were performed, andrevealed a group of cold-responsive genes related to hormone regulation, photosynthesis, membrane systems, and osmoregulation; these genes encoded many key proteins in plant biological processes, such as serine/threonine-protein kinase (STPK), transcription factors (TFs), fatty acid desaturase (FAD), lipid-transfer proteins (LTPs), soluble sugars synthetases, and flavonoid biosynthetic enzymes. Some physiological indicators of C. oleifera ‘Huaxin’ were determined under three temperature conditions, and the results were consistent with the molecular sequencing. In addition, the expression levels of 12 DEGs were verified using quantitative real-time polymerase chain reaction (qRT-PCR). In summary, the results of DEGs analysis together with qRT-PCR tests contribute to the understanding of cold tolerance and further exploring new candidate genes for chilling-tolerance in molecular breeding programs of C. oleifera ‘Huaxin’.