F *** Tha Politi var den anden sang på albummet, og når politiet og FBI fik fat i de rap-tekster til sangen, forsøgte de at sætte en stopper for det.Den FBI Sagde, at sangen tilskyndet vold mod manglende respekt for de retshåndhævende myndigheder. De troede også, at mængden af officerer dræbt mens de gør tjeneste fra 1987 og 1988 skyldtes de voldelige tekster i sangen. Den F.B.I. Didnt stoppe musikken direkte, men de gjorde fax ud teksterne til alle de større byer politiet. Dette forårsagede N.W.A. at stoppe udføre deres sang på scenen i koncert.
De standsede fordi off duty politifolk ville være på koncerterne som sikkerhedsvagter. Selv om de fik en lejlighed i Detroit for at udføre, men da de begyndte sikkerheden straks lukke koncerten ned. F *** Tha Politi, blev betragtet som en rapkæftede kunstværk, som var en del af en tradition. De werent de første musikere til at synge om politiet på en negativ måde, Bob Marley havde også en sang med titlen Jeg Shot The Sheriff. I NWAs forsvar af sangen Ice Cube og MC Ren sagde, at de bare var at skrive om virkeligheden, som de så det i deres nabolag.
Sangen og vigtigst albummet gik på at opnå flere platin status. Det var en stor præstation for gruppen på grund af det faktum, at de havde meget lidt radio og videoafspilning. Sangen hjalp gruppen får den opmærksomhed, de havde brug for. De skabte et produkt, der forårsagede en tvist og på grund af, at de fik national opmærksomhed stort set over natten.
Hvis politiet ikke havde givet gruppen nogen opmærksomhed på spørgsmålet, kan de ikke have solgt så mange albums, men hvem ved? Dette startede stien på en lang kontroversiel rejse af rap-tekster fra kunstnere såsom 2 Live Crew, Ice-T, og flere andre.