"Fight the Power", yayımlanmasının üzerine müzik eleştirmenlerinden olumlu tepkiler aldı."Entertainment Weekly"'den Greg Sandow bunun "herhalde 1989'un en güçlü pop single'ı" olduunu söyledi. "Fight the Power", "The Village Voice"un yıllık Pazz &amp;amp; Jop eleştirmenler anketinde 1989'un en iyi single'ı seçildi. Anketin yaratıcısı Robert Christgau, şarkıyı kendi listesinde altıncı en iyi olarak listeledi. 1990 Grammy Ödülleri'nde En İyi Rap Performansı Grammy Ödülü adayı gösterildi.