Cold stress affects rice growth, quality and yield. The investigation of genome-wide gene expression is important for understanding cold stress tolerance in rice. We performed comparative transcriptome analysis of the shoots and roots of 2 rice seedlings (TNG67, cold-tolerant; and TCN1, cold-sensitive) in response to low temperatures and restoration of normal temperatures following cold exposure. TNG67 tolerated cold stress via rapid alterations in gene expression and the re-establishment of homeostasis, whereas the opposite was observed in TCN1, especially after subsequent recovery. Gene ontology and pathway analyses revealed that cold stress substantially regulated the expression of genes involved in protein metabolism, modification, translation, stress responses, and cell death. TNG67 takes advantage of energy-saving and recycling resources to more efficiently synthesize metabolites compared with TCN1 during adjustment to cold stress. During recovery, expression of OsRR4 type-A response regulators was upregulated in TNG67 shoots, whereas that of genes involved in oxidative stress, chemical stimuli and carbohydrate metabolic processes was downregulated in TCN1. Expression of genes related to protein metabolism, modification, folding and defense responses was upregulated in TNG67 but not in TCN1 roots. In addition, abscisic acid (ABA)-, polyamine-, auxin- and jasmonic acid (JA)-related genes were preferentially regulated in TNG67 shoots and roots and were closely associated with cold stress tolerance. The TFs AP2/ERF were predominantly expressed in the shoots and roots of both TNG67 and TCN1. The TNG67-preferred TFs which express in shoot or root, such as OsIAA23, SNAC2, OsWRKY1v2, 24, 53, 71, HMGB, OsbHLH and OsMyb, may be good candidates for cold stress tolerance-related genes in rice. Our findings highlight important alterations in the expression of cold-tolerant genes, metabolic pathways, and hormone-related and TF-encoding genes in TNG67 rice during cold stress and recovery. The cross-talk of hormones may play an essential role in the ability of rice plants to cope with cold stress.