Den 21-årige parlamentsledamoten är uppkallad vid sidan av Miley Cyrus, Taylor Swift och Noel Gallagher för publikationens People of the Year lista.
NME sade politiker imponerad av att bli den yngsta riksdagsledamoten vald till underhuset sedan 1880.
Tidigare denna månad fick hon namnet Glasgow University's Young Alumnus of the Year.
Ms Black vann Paisley och Renfrewshire South-sätet i majs allmänna val, innan hon avlade sin MA Hons-examen i politik och offentliga frågor.
SNP MP Mhairi Black har tillkännagetts som en av musiktidningen NME's People of the Year nominerade.