We show that terrestrial planets in the habitable zones of M dwarfs older than *1 Gyr could have been in runaway greenhouses for several hundred million years following their formation due to the star’s extended premain sequence phase, provided they form with abundant surface water. Such prolonged runaway greenhouses can lead to planetary evolution divergent from that of Earth.