reçoit des critiques plutôt positives dans l'ensemble. En effet les notes attribuées par les différents magazines spécialisés oscillent entre trois et quatre étoiles et demi sur cinq. Henry Adaso souligne pour le site About.com la qualité des paroles d'Eminem et de la bonne production de Boi-1da. Les critiques soulignent aussi beaucoup l'aspect plus grand public de la chanson à l'inverse du précédent album, "Relapse", qui s'adressait davantage à un public averti. Il est aussi noté le message positif de la chanson qui favorise une grande médiatisation autour du titre. La chanson a débuté, pour la seizième fois dans l'histoire du "Billboard Hot 100", à la première place du classement hebdomadaire des singles. La chanson s'est également classée en tête des classements au Canada. La chanson a, en début d'année 2013, été téléchargée près de quatre millions de fois. Grâce à "Not Afraid", Eminem a été nommé à de nombreuses cérémonies musicales telles que les MTV Video Music Awards, les Grammy Awards ou encore aux Billboard Music Awards. En 2011, Eminem a remporté le Grammy Award de la meilleure performance rap en solo pour "Not Afraid" durant la des Grammy Awards.