Phage stability is important for the successful application of bacteriophages as alternative antibacterial agents. Considering that temperature is a critical factor in phage stability, this study aimed to explore the possibility of improving long-term phage stability through adaptive evolution to elevated temperature. Evolution of three wild-type ancestral phages (Myoviridae phage Wc4 and Podoviridae phages CX5 and P-PSG-11) was induced by subjecting the phages to heat treatment at 60 °C for five cycles. The adapted phages showed better stability than the wild-type ancestral phages when subjected to heat treatment at 60 °C for 1 h and after 60 days of storage at 37 °C. However, the adapted phages could not withstand thermal treatment at 70 °C for 1 h. The infectivity and the lytic properties of the phages were not changed by the evolution process. Whole-genome sequencing revealed that single substitutions in the tail tubular proteins were the only changes observed in the genomes of the adapted phages. This study demonstrates that adaptive evolution could be used as a general method for enhancing the thermal stability of phages without affecting their lytic activity. Sequencing results showed that bacteriophages may exist as a population with minor heterogeneous mutants, which might be important to understand the ecology of phages in different environments.