A Fear of a Black Planet a Public Enemy harmadik nagylemeze. A Billboard Top Pop Albums listán a 40. helyen debütált, az első héten egymillió példányban kelt el. A listán a 10. helyet érte el, és megkapta a platina minősítést. A kritikusok dicsérték zenei minőségét, témáit. Több kiadvány sorolta 1990 legjobb albumai közé. Mára a hiphop egyik legjobb és legfontosabb albumává vált.