The stabilities of mammalian apomyoglobins vary over a 600-fold range and can be enhanced by comparative mutagenesis.