Studier publisert i 2015, utført med Hubble-teleskopet, har avdekket en stor og massiv halo med varm gass som omgir M31. Denne haloen er estimert å inneholde masse tilsvarende halvparten av stjernene i Andromedagalaksen. Pr. 7. mai 2015 er denne haloen omtrent seks ganger større og ganger mer massiv enn tidligere målinger tilsa. Den nesten usynlige haloen strekker seg omtrent en million lysår fra vertsgalaksen, halvveis mot vår egen galakse. Simuleringer antyder at haloen ble dannet på samme tid som Andromedagalaksen. Haloen er beriket med grunnstoffer tyngre enn hydrogen og helium, dannet fra en supernova, og egenskapene er de forventede for en galakse som ligger i av farge-størrelsesklasse-diagrammet (se under). Supernovaen brøt ut i Andromedas stjernefylte skive og slynget disse tyngre grunnstoffene ut i rommet. I løpet av Andromedas levetid har nesten halvparten av de tyngre grunnstoffene produsert av stjernene blitt slynget ut i rommet, langt forbi stjerneskivens diameter på  lysår.