Improvement of freezing tolerance of red clover (Trifolium pratense L.) would increase its persistence under cold climate. In this study, we assessed the freezing tolerance and compared the proteome composition of non-acclimated and cold-acclimated plants of two initial cultivars of red clover: Endure (E-TF0) and Christie (C-TF0) and of populations issued from these cultivars after three (TF3) and four (TF4) cycles of phenotypic recurrent selection for superior freezing tolerance. Through this approach, we wanted to identify proteins that are associated with the improvement of freezing tolerance in red clover. Recurrent selection performed indoor is an effective approach to improve the freezing tolerance of red clover. Significant improvement of freezing tolerance by recurrent selection was associated with differential accumulation of a small number of cold-regulated proteins that may play an important role in the determination of the level of freezing tolerance.