Elaeis guineensis as a tropical oil-crop is particularly sensitive to low temperature. Improvement of cold-tolerance may significantly increase the total cultivation area of this tropical oil-crop worldwide. We sequenced cold-treated and control (untreated) samples of Elaeis guineensis. De novo assembly generated 51,452 unigenes with an average length of 703 bp. Subsequently, these expressed sequences were functionally annotated. In the K category (transcription factors) of COG (Cluster of Orthologous Group) annotation, the largest proportion of genes induced and repressed at least two-fold under cold stress were from the AP2/ERE family, indicating that C-repeat binding factor, (CBFs, members of the AP2/ERE family) may play a central role in cold tolerance in Elaeis guineensis. Subsequently, the CBF-mediated signal transduction pathway was reconstructed based on transcriptome data and the gene expression profile involving the pathway was examined using real-time quantitative RT-PCR (qRT-PCR). CBFs reached maximum transcript level both at medium (4 h) and long period time points (7 days), contrary to the expression pattern of CBFs in Arabidopsis and rice. Moreover, the promoters of downstream Cold Responsive gene (CORs) regulated by CBFs were analyzed. Conservation, mutation and absence of the DRE core motif were detected in the promoters of six CORs. These mutations in DRE motifs suggest that CORs may not be induced via cold stress in Elaeis guineensis.