Disclosed are granular magnetic recording media with improved grain segregation and corrosion resistance, comprising a non-magnetic substrate and at least one granular magnetic recording layer formed over the surface, comprised of at least one ferromagnetic material including magnetic grains with grain boundaries and a non-magnetic material comprised of a mixture of metal oxides. Also disclosed are methods for fabricating the improved media.