Low temperature (LT) is one of several important environmental stresses influencing plant performance and distribution. Adaptation to LT is a highly dynamic stress-response phenomenon and involves complex cross-talk between different regulatory levels. Although plants differ in their sensitivity to LT, in temperate species low nonfreezing temperatures cause noticeable alterations in various biochemical and physiological processes that can potentially improve freezing tolerance. This adaptation is associated with changes in the expression pattern of genes and their protein products. Proteins are the major players in most cellular events and are directly involved in plant LT responses, thereby proteome analysis could help uncover additional novel proteins associated with LT tolerance. Proteomics is recommended as an appropriate strategy for complementing transcriptome level changes and characterizing translational and post-translational regulations. In this review, we considered alterations in the expression and accumulation of proteins in response to LT stress in the three major cereal crops produced worldwide (wheat, barley, and rice). LT stress down-regulates many photosynthesis-related proteins. On the contrary, pathways/protein sets that are up-regulated by LT include carbohydrate metabolism (ATP formation), ROS scavenging, redox adjustment, cell wall remodelling, cytoskeletal rearrangements, cryoprotection, defence/detoxification. These modifications are common adaptation reactions also observed in the plant model Arabidopsis, thus representing key potential biomarkers and critical intervention points for improving LT tolerance of crop plants in cold regions with short summers. We believe that an assessment of the proteome within a broad time frame and during the different phenological stages may disclose the molecular mechanisms related to the developmental regulation of LT tolerance and facilitate the progress of genetically engineered stress-resistant plant varieties.