Nanofabrication of magnetic storage media, where servo marks, discrete tracks or individual islands are defined, offer the prospect for improved performance and increased areal density. However, this increase in performance will require that new and additional processes be introduced into disk manufacturing. We review here the fundamental patterning and fabrication processes that have been proposed, along with their respective strengths and weaknesses and the potential advantages they may offer for magnetic recording. The increase in data density afforded by nanofabrication may have added significance as more conventional approaches to ever increasing density will encounter physical limitations set by the thermal stability of the recorded bits.