The 21-year-old member of parliament is named alongside Miley Cyrus, Taylor Swift and Noel Gallagher for the publication's People of the Year list.
NME said the politician impressed by becoming the youngest MP elected to the House of Commons since 1880.
Earlier this month, she was named Glasgow University's Young Alumnus of the Year.
Ms Black won the Paisley and Renfrewshire South seat in May's general election, before completing her MA Hons degree in Politics and Public Affairs.
SNP MP Mhairi Black has been announced as one of music magazine NME's People of the Year nominees.