A magnetic recording medium includes a substrate having sequentially formed thereon (a) a magnetic layer; (b) a protective layer having a thickness ranging from 1.0 nm to 2.5 nm and being composed of an amorphous metal layer having a thickness of at least 0.3 nm, the amorphous metal layer being composed of a metal selected from the group consisting of Si, Al, Ge, Ti, Zr, Hf, V, Nb, Ta, Cr, Mo and W that is in an amorphous state; (c) a carbon layer formed on the amorphous metal layer and having a thickness of at least 0.3 nm, the carbon layer including amorphous carbon; and (d) a lubricating layer, wherein the carbon layer includes nitrogen atoms in a surface thereof in which a ratio of number of nitrogen atoms to total number of carbon atoms, nitrogen atoms, and oxygen atoms is 14 atomic % or less.